41
правка
Изменения
Нет описания правки
}}
Иными словами, на главной диагонали матрицы Кирхгофа находятся степени вершин, а на пересечении i-й строки и j-го столбца (<tex>i \ne j</tex>) стоит -1, если вершины с номерами i и j смежны, и 0 в противном случае.
== Пример матрицы Кирхгофа==
Пример матрицы Кирхгофа простого графа.
{|class="wikitable"
![[Помеченный граф]]
!Матрица Кирхгофа
|-
|[[image:6n-graf.svg|175px]]
|<math>\left(\begin{array}{rrrrrr}
2 & -1 & 0 & 0 & -1 & 0\\
-1 & 3 & -1 & 0 & -1 & 0\\
0 & -1 & 2 & -1 & 0 & 0\\
0 & 0 & -1 & 3 & -1 & -1\\
-1 & -1 & 0 & -1 & 3 & 0\\
0 & 0 & 0 & -1 & 0 & 1\\
\end{array}\right)</math>
|}
== Некоторые свойства ==
