В презентации показана характеристика вида графа: дерево, его основных элементов. Показано наглядно применение данного графа.
Вложение | Размер |
---|---|
derevya.pptx | 275.96 КБ |
Слайд 1
Деревья. Изображение графа. Выполнила студентка группы 2Д1 Кремнева С.А. Москва 2016Слайд 2
Определение Деревом называется связный граф без циклов.
Слайд 3
Свойства деревьев 1. Любая пара вершин соединена единственным маршрутом. 2 . Количество ребер меньше на одну чем вершин . 3. Удаление хотя бы одного ребра не нарушает его структуру. 4. если в дерево добавить хотя бы одно ребро то появиться цикл.
Слайд 4
Дерево называется деревом с корнем , если одна вершина выделена и расположена выше остальных.
Слайд 5
- Вершины , расположенные под одной вершиной, называется ее сыновьями , а сама вершина отцом . - Вершины , не имеющие сыновей, называются листьями . - Вершины отличные от корня и листьев называют внутренними . Корень Внутренняя Лист Отец Сын Лист Лист Сын
Слайд 6
Дерево корнем, которого является одна из вершин данного дерева, называется поддеревом.
Слайд 7
Иерархическое дерево
Слайд 8
Генеалогическое древо от Адама и Евы
Слайд 9
Дерево решений Как провести выходные? Остаться дома К друзьям в другой город В дом отдыха На дачу Посмотреть сериал Пригласить гостей Остаться в городе У ехать Погулять в парке Культурно отдохнуть
Слайд 10
Спасибо за внимание!
Приключения Тома Сойера и Гекельберри Финна
Муравьиная кухня
Рисуем пшеничное поле гуашью
Новогодняя задача на смекалку. Что подарил Дед Мороз?
Сказка "Колосок"