Степенева матриця — в математичній теорії графів це діагональна матриця, яка містить інформацію про степінь кожної вершини. Використовується разом із матрицею суміжності для конструювання матриці Кірхгофа (матриці Лапласа) для графу.
Нехай дано G = ( V , E ) {\displaystyle G=(V,E)} з ‖ ‖ --> V ‖ ‖ --> = n {\displaystyle \|V\|=n} , тоді степінь матриці D {\displaystyle D} для G {\displaystyle G} це квадратна матриця n × × --> n {\displaystyle n\times n} , яка визначається як
Для неорієнтованого графу степінь вершини це число ребер, що є інцидентними для даної вершини. Це означає що кожна петля рахується двічі.
Lokasi Pengunjung: 3.12.146.173