143
правки
Изменения
картинка
Остовное дерево минимально тогда и только тогда, когда любое ребро не из дерева является максимальным на цмкле, который образуется при его добавлении в дерево
|proof=
[[Файл:Gr.png|thumb|right|Ребро e имеет максимальный вес на образованном цикле]]
Легко заметить, что остовное дерево, не удовлетворяющее условию, не минимально:
