- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Графы. Состав графа презентация
Содержание
- 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. Как называется взвешенный граф иерархической структуры, представляющий
родственные связи семьи?
