Графы
презентация к уроку по математике (11 класс) на тему
В презентации показаны основные понятия теории графов, их краткая характеристика. Чачтный случай- деревья.
Скачать:
| Вложение | Размер |
|---|---|
 derevya_1.pptx | 276.04 КБ |
Предварительный просмотр:
Подписи к слайдам:
Определение Деревом называется связный граф без циклов.
Свойства деревьев 1. Любая пара вершин соединена единственным маршрутом. 2. Количество ребер меньше на одну чем вершин. 3. Удаление хотя бы одного ребра не нарушает его структуру. 4. если в дерево добавить хотя бы одно ребро то появиться цикл.
Дерево называется деревом с корнем , если одна вершина выделена и расположена выше остальных.
- Вершины, расположенные под одной вершиной, называется ее сыновьями , а сама вершина отцом . - Вершины, не имеющие сыновей, называются листьями . - Вершины отличные от корня и листьев называют внутренними . Корень Внутренняя Лист Отец Сын Лист Лист Сын
Дерево корнем, которого является одна из вершин данного дерева, называется поддеревом.
Иерархическое дерево
Генеалогическое древо от Адама и Евы
Дерево решений Как провести выходные? Остаться дома К друзьям в другой город В дом отдыха На дачу Посмотреть сериал Пригласить гостей Остаться в городе У ехать Погулять в парке Культурно отдохнуть
Спасибо за внимание!
По теме: методические разработки, презентации и конспекты
Граф. Построение графов
РАЗДЕЛ«Логические рассуждения»ТИП УРОКА: Изучение и первичное закрепление новых знаний.ЦЕЛИ И ЗАДАЧИ УРОКА: познакомить учащихся с понятием «граф», основными принципами его построения; формироват...
Элементы теории графов. Способы обхода графов
Любая система, предполагающая наличие дискретных состояний или наличие узлов и переходов между ними может быть описана графом. Первая работа по теории графов, принадлежащая известному швейцарскому мат...
Технологическая карта урока информатики в 3 классе "Граф.Вершины и ребра графа"
Технологическая карта с УУД...
Графы. Степень вершины. Подсчет числа ребер графа
Презентация на тему "Графы. Степень вершины. Подсчет числа ребер графа" предназначена для наглядного представления теоретического материала урока....
Технологическая карта урока информатики в 6 классе по теме: "Граф. Вершины и ребра графа
Граф - наглядное средство представления состава и структуры системы. Граф состоит из вершин, связанных линиями.Многие структуры, представляющие практический интерес в математике и информатике, могут б...
Конспект урока по теме "Ваше Сиятельство Граф или информационные модели на графах. Использование графов при решении задач"
Конспект урока по теме "Ваше Сиятельство Граф или информационные модели на графах. Использование графов при решении задач"...
«ГРАФЫ. РЕШЕНИЕ ЗАДАЧ С ПОМОЩЬЮ ТЕОРИИ ГРАФОВ» (материал к уроку по теории вероятностей и статистики по теме: «Графы»)
Теория графов широко применяется в решении экономических и управленческих задач, в программировании, химии, конструировании и изучении электрических цепей, коммуникации, психологии, социологии, лингви...