Изменения

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

Дерево, эквивалентные определения

48 байт убрано, 03:52, 13 ноября 2011

Нет описания правки

* G - ацикличен, и простой цикл формируется при добавлении любого ребра

* G - связен, и удаление любого ребра приводит к потере связности

* G - связен, и полный 3-х вершинный граф не является его минором==Доказательство эквивалентности==

==Литература==

Анонимный участник

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