Изменения
Нет описания правки
{{Определение
|definition =
'''Дерево''' — неориентированный граф, в котором две любых вершины соединены единственным простым путем. Другими словами, любой связный граф без циклов дерево.
}}{{Определение|definition =
'''Лес''' {{---}} граф, являющийся набором непересекающихся деревьев.
}}
==Определения==
Дерево - неориентированный простой граф G, который удовлетворяет любому из эквивалентных утверждений:
==Доказательство эквивалентности==
