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

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

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

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

6

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