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