- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад Модели на графах 7 класс
Содержание
- 1. Презентация Модели на графах 7 класс
- 2. ГрафНаглядным средством представления состава и структуры системы является граф.Граф состоит из вершин, связанных линиями.
- 3. Состав графаНаправленная линия (со стрелкой) называется дугой.Линия
- 4. Неориентированный графМишаИраИванВаляАняГраф называется неориентированным, если его вершины соединены ребрами.
- 5. Неориентированный графЦепь – путь по вершинам и
- 6. Ориентированный графМишаИраИванВаляАняОриентированный граф - граф, вершины которого
- 7. Взвешенный графКаким весом характеризуются вершины и дуги
- 8. ИерархияИерархия - это расположение частей или элементов
- 9. ДеревоДерево – граф иерархической структуры. Между любыми
- 10. ДеревоЧемпионФиналистыУчастники ½ финалаУчастники ¼ финалаПервоначальные игрокиКорень –
- 11. Файловая структураУкажите корневую вершину, объекты 1-го, 2-го и 3-го уровней
- 12. Задача 1Какая связь между графом и таблицей на рисунке?
- 13. Задача 2
- 14. Задача 3На схеме нарисованы дороги между пятью
- 15. Задача 4Между населенными пунктами A, B, C,
- 16. Задача 5На рисунке — схема дорог, связывающих
ГрафНаглядным средством представления состава и структуры системы является граф.Граф состоит из вершин, связанных линиями.
Слайд 2Граф
Наглядным средством представления состава и структуры системы является граф.
Граф состоит из
вершин, связанных линиями.
Слайд 3
Состав графа
Направленная линия (со стрелкой) называется дугой.
Линия ненаправленная (без стрелки) называется
ребром.
Линия, выходящая из некоторой вершины и входящая в неё же, называется петлей.
Линия, выходящая из некоторой вершины и входящая в неё же, называется петлей.
А
В
С
Слайд 4Неориентированный граф
Миша
Ира
Иван
Валя
Аня
Граф называется неориентированным,
если его вершины соединены ребрами.
Слайд 5Неориентированный граф
Цепь – путь по вершинам и ребрам, включающий любое ребро
графа не более одного раза.
Цикл – цепь, начальная и конечная вершины которой совпадают.
Граф с циклом называют сетью
Цикл – цепь, начальная и конечная вершины которой совпадают.
Граф с циклом называют сетью
Миша
Ира
Иван
Валя
Аня
Слайд 6Ориентированный граф
Миша
Ира
Иван
Валя
Аня
Ориентированный граф - граф, вершины которого соединены дугами.
С помощью
таких графов могут быть представлены схемы односторонних отношений.
Слайд 7Взвешенный граф
Каким весом характеризуются вершины и дуги данного графа?
Москва, 1147
Переславль Залесский,
1152
Владимир, 1108
182
158
127
Взвешенный граф – это граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес).
Слайд 8Иерархия
Иерархия - это расположение частей или элементов целого в порядке от
высшего к низшему.
Системы, элементы которых находятся в отношениях подчиненности, называются иерархическими системами.
Системы, элементы которых находятся в отношениях подчиненности, называются иерархическими системами.
Слайд 9Дерево
Дерево – граф иерархической структуры. Между любыми двумя его вершинами существует
единственный путь. Дерево не содержит циклов и петель.
Слайд 10Дерево
Чемпион
Финалисты
Участники ½ финала
Участники ¼ финала
Первоначальные игроки
Корень – главная вершина дерева.
Предок
– объект верхнего уровня.
Потомок – объект нижнего уровня.
Листья – вершины, не имеющие потомков.
Потомок – объект нижнего уровня.
Листья – вершины, не имеющие потомков.
Слайд 14Задача 3
На схеме нарисованы дороги между пятью населенными пунктами A, B,
C, D, E и указаны протяженности данных дорог.
Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам).
В ответе укажите кратчайшее расстояние между
этими пунктами.
1) 8 2) 7 3) 6 4) 4
Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам).
В ответе укажите кратчайшее расстояние между
этими пунктами.
1) 8 2) 7 3) 6 4) 4
Слайд 15Задача 4
Между населенными пунктами A, B, C, D построены дороги, протяженность
которых приведена в таблице:
Определите кратчайший путь между пунктами A и D (при условии, что передвигаться можно только по построенным дорогам).
1) 45
2) 55
3) 60
4) 70
Определите кратчайший путь между пунктами A и D (при условии, что передвигаться можно только по построенным дорогам).
1) 45
2) 55
3) 60
4) 70
Слайд 16Задача 5
На рисунке — схема дорог, связывающих города А, Б, В,
Г, Д, Е, Ж, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
