143
правки
Изменения
картинка
Остовное дерево минимально тогда и только тогда, когда любое ребро не из дерева является максимальным на цикле, который образуется при его добавлении в дерево.
|proof=
[[Файл:Граф_тарьян.png|thumb|right|300x200px|Зеленые ребра принадлежат <tex>T'</tex>, красные принадлежат <tex>T</tex>]]
Легко заметить, что остовное дерево, не удовлетворяющее условию, не минимально:
