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