Деревья. Изображение графа.

Слайд 1

Слайд 2

Определение Деревом называется связный граф без циклов.

Слайд 3

Свойства деревьев 1. Любая пара вершин соединена единственным маршрутом. 2 . Количество ребер меньше на одну чем вершин . 3. Удаление хотя бы одного ребра не нарушает его структуру. 4. если в дерево добавить хотя бы одно ребро то появиться цикл.

Слайд 4

Дерево называется деревом с корнем , если одна вершина выделена и расположена выше остальных.

Слайд 5

- Вершины , расположенные под одной вершиной, называется ее сыновьями , а сама вершина отцом . - Вершины , не имеющие сыновей, называются листьями . - Вершины отличные от корня и листьев называют внутренними . Корень Внутренняя Лист Отец Сын Лист Лист Сын

Слайд 6

Дерево корнем, которого является одна из вершин данного дерева, называется поддеревом.

Слайд 7

Иерархическое дерево

Слайд 8

Генеалогическое древо от Адама и Евы

Слайд 9

Дерево решений Как провести выходные? Остаться дома К друзьям в другой город В дом отдыха На дачу Посмотреть сериал Пригласить гостей Остаться в городе У ехать Погулять в парке Культурно отдохнуть

Слайд 10

Спасибо за внимание!