234
правки
Изменения
→Пример
|[[Файл:китайГраф6.png|200px]]
|-
|Находим корень в каждой из компонент, из него каждого такого корня запускаем <tex>dfs</tex> по нулевым ребрам, возвращаем результат.
|[[Файл:китайГраф7.png|200px]]
|-
|Находим корень в каждой из компонент, из него каждого такого корня запускаем <tex>dfs</tex> по нулевым ребрам. Полученое дерево и есть <tex>MST</tex> в исходном графе.
|[[Файл:китайГраф8.png|200px]]
|}
