Изменения
Нет описания правки
</tex>
где <tex>A</tex> <tex>-</tex> — матрица смежности графа <tex>G</tex>.
3) [[Связь матрицы Кирхгофа и матрицы инцидентности|Связь с матрицей инцидентности]]: <tex> K = I \cdot I^T, </tex> где <tex>I</tex> - — матрица инцидентности с некоторой ориентацией.
==Источники==
''Асанов М., Баранский В., Расин В. - '' — Дискретная математика: Графы, матроиды, алгоритмы — Ижевск: ННЦ "Регулярная и хаотическая динамика", 2001, 288 стр.<br>
[http://ru.wikipedia.org/wiki/%CC%E0%F2%F0%E8%F6%E0_%CA%E8%F0%F5%E3%EE%F4%E0 Википедия, Матрица Кирхгофа]
[[Категория: Алгоритмы и структуры данных]]
[[Категория: Остовные деревья ]]
