Свойства деревьев.

1. Любые две вершины дерева можно соединить путем. Если это простой путь, то он единственный.

2. Если для некоторого дерева G V(G)  2, то оно имеет не менее двух висячих вершин.

6