Изменения

Перейти к: навигация, поиск

Связь матрицы Кирхгофа и матрицы инцидентности

40 байт добавлено, 09:24, 9 декабря 2011
Нет описания правки
{{Лемма
|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\\
41
правка

Навигация