Изменения
→Реализация
<tex> \mathtt{F}\ =\ \mathtt{F} \bigcup \mathtt{vu}\</tex>
<tex>\mathtt{Unite}(v, u)\ </tex>
Очевидно, что максимальное ребро в MST минимально. Пусть это не так, тогда посмотрим на разрез, который оно пересекает. В этом разрезе должно быть ребро с меньшим весом, иначе максимальное ребро было бы минимальным, но в этом случае минимальный остов не является минимальным, следовательно, максимальное ребро в минимальном остовном дереве минимально.
==Пример==
