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