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