Изменения

Перейти к: навигация, поиск

Критерий Тарьяна минимальности остовного дерева

Нет изменений в размере, 22:36, 15 января 2011
фикс
{{Теорема
|about=
критерий Тарьяна минимальности остовного дерева Тарьяна
|statement=
Остовное дерево минимально тогда и только тогда, когда любое ребро не из дерева является максимальным на цикле, который образуется при его добавлении в дерево.
143
правки

Навигация