Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Шпоры / шпоры-дискретка-прокофьев.doc
Скачиваний:
81
Добавлен:
16.04.2013
Размер:
1.49 Mб
Скачать

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

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

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

6

Соседние файлы в папке Шпоры