== Некоторые свойства ==
1) *Матрица Кирхгофа является симметрической (т.е. симметрична относительно главной диагонали).
2) *Связь с матрицей смежности:
<tex> K =
где <tex>A</tex> — матрица смежности графа <tex>G</tex>.
3) *[[Связь матрицы Кирхгофа и матрицы инцидентности|Связь с матрицей инцидентности]]: <tex> K = I \cdot I^T, </tex> где <tex>I</tex> — матрица инцидентности некоторой ориентации графа. ==См. также==*[[Связь матрицы Кирхгофа и матрицы инцидентности]]*[[Подсчет числа остовных деревьев с помощью матрицы Кирхгофа]]
==Источники==
