Степенева матриця

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук

Степенева матриця — в математичній теорії графів це діагональна матриця, яка містить інформацію про степінь кожної вершини. Використовується разом із матрицею суміжності для конструювання матриці Лапласа для графа.

Визначення[ред.ред. код]

Нехай дано з , тоді степінь матриці для це квадратна матриця , яка визначається як

Приклад[ред.ред. код]

Граф Степенева матриця
6n-graph2.svg

Для неорієнтованого графа степінь вершини це число ребер, що є інцидентними для даної вершини. Це означає що кожна петля рахується двічі.

Посилання[ред.ред. код]

Див. також[ред.ред. код]