Изменения

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

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

29 байт убрано, 00:32, 13 ноября 2011
Нет описания правки
В теории графов '''Дерево''' - неориентированный граф, в котором две любых вершины соединены единственным простым путем. Другими словами, любой связный граф без циклов дерево.
'''Лес''' - граф, являющийся набором непересекающихся деревьев.
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/13040»

Навигация