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

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

Выполнила
преподаватель математики ГБПОУ МИПК им. И. Федорова
Епихина Е.В.
Москва 2018

2. Определение

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

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

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

4.

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

5. - Вершины, расположенные под одной вершиной, называется  ее сыновьями, а сама вершина отцом. - Вершины, не имеющие сыновей,

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

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

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

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

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

9. Дерево решений

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

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