73
правки
Изменения
→Построение остовных деревьев
== Остовные деревья ==
=== Построение остовных деревьев ===
* [[Лемма Остовные деревья: определения, лемма о безопасном ребре]]
* [[Алгоритм Прима]]
* [[Алгоритм Краскала]]
* [[Критерий Тарьяна минимальности остовного дерева|Теорема Тарьяна (критерий минимальности остовного дерева)]]
* [[Алгоритм двух китайцев]]
=== Свойства остовных деревьев ===
* [[Матрица Кирхгофа]]
