Добавил:

korayakov Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Национальный исследовательский университет «МИЭТ»

Предмет:

Дискретная математика

Файл:

Шпаргалки / дискретка (Прокофьев, книга).doc

Скачиваний:

137

Добавлен:

16.04.2013

Размер:

1.49 Mб

Скачать

☆

<<< < Предыдущая 1 23 / 33

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

Любые две вершины дерева можно соединить путем. Если это простой путь, то он единственный.
Если для некоторого дерева G V(G)  2, то оно имеет не менее двух висячих вершин.

6

<<< < Предыдущая 1 23 / 33

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

#
16.04.20131.49 Mб137дискретка (Прокофьев, книга).doc
#
16.04.20134.99 Mб266дискретка.doc