41
правка
Изменения
Нет описания правки
{{Лемма
|statement=
Пусть <tex>K</tex>- [[Матрица Кирхгофа| матрица Кирхгофа]] графа <tex>G</tex>, <tex>I</tex>- [[Матрица инцидентности графа| матрица инцидентности]] <tex>G</tex> с некоторой ориентацией. Тогда
<tex>K = I \cdot I^T.</tex>
!Матрица инцидентности
|-
|[[Файл:KirhgofKirhgof_marked.png|175px]]
|<tex>\left(\begin{array}{rrrrrr}
2 & -1 & 0 & 0 & -1 & 0\\