Изменения

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

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

1 байт убрано, 19:35, 1 декабря 2010

м

whitespace fix

Индукция:

База:

пустое дерево. Строим дерево(<tex>T'</tex>) по лемме о безопасном ребре.

Переход:

143

правки

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/5417»