Изменения

Остовное дерево минимально тогда и только тогда, когда любое ребро не из дерева является максимальным на цмкле, который образуется при его добавлении в дерево

|proof=

Легко заметить, что остовное дерево, не удовлетворяющее условию, не минимально: