394
правки
Изменения
Нет описания правки
# Добавим в <tex>T</tex> все ребра, которые хотя бы для одной компоненты оказались минимальными.
Получившийся граф <tex>T</tex> является минимальным остовным деревом графа <tex>G</tex>.
==Доказательство корректности==
лемма
==Реализация==