Кіріспе жєне Интернетке саяхат жасау

Граф

• Граф
• Разработки уроков
• Тема «Граф. Построение графов»
• Тема «Граф. Вершины и ребра графа» (Какие точки соединить?)
• Практикум
• Решение задач с применением графа
• Информационные модели на графах

ГРАФЫ

Состав графа

• Граф состоит из вершин, связанных линиями.
• Направленная линия (со стрелкой) называется дугой.
• Линия ненаправленная (без стрелки) называется ребром.
• Линия, выходящая из некоторой вершины и входящая в неё же, называется петлей.

• А

• В

• С

• петля

• ребро

• дуга

Изображение вершин

Неориентированный граф -

• граф, вершины которого соединены ребрами. С помощью таких графов могут быть представлены схемы двухсторонних (симметричных) отношений.

• Айнур

• Айдар

• Алия

• Канат

• Берик

• Граф, отражающий отношение «переписываются» между объектами класса «дети»

Граф отношения «переписываются»

• Цепь – путь по вершинам и ребрам, включающий любое ребро графа не более одного раза.
• Цикл – цепь, начальная и конечная вершины которой совпадают. Граф с циклом называют сетью.

• Айнур

• Айдар

• Алия

• Канат

• Берик

• Приведите примеры цепи и цикла.

Ориентированный граф -

• граф, вершины которого соединены дугами. С помощью таких графов могут быть представлены схемы односторонних отношений.

• Айнур

• Айдар

• Алия

• Канат

• Берик

• Граф, отражающий отношение «пишет письма».

• Приведите примеры цепи и цикла.

Семантическая сеть

• Иван-Царевич

• Стрела

• Лягушка

• Василиса Прекрасная

• Баба Яга

• Лебедь

• Кощей Бессмертный

• Лягушачья кожа

• пустил

• нашел

• прилетела

• сбросила

• сжег

• превратилась

• превратилась

• улетела

• указала

• нашел

• победил

Иерархия -

• это расположение частей или элементов целого в порядке от высшего к низшему.

• Директор

• Заместители директора

• Учителя

• Ученики

• Отношения подчиненности в школе

Дерево – граф иерархической структуры. Между любыми двумя его вершинами существует единственный путь. Дерево не содержит циклов и петель.

• Классификация компьютеров

• компьютер

• суперкомпьютер

• рабочая станция

• персональный компьютер

• настольный

• портативный

• карманный

• Чемпион

• Финалисты

• Участники ½ финала

• Участники ¼ финала

• Первоначальные игроки

• Укажите перечисленные объекты у дерева

• Корень – главная вершина дерева.
• Предок – объект верхнего уровня.
• Потомок – объект нижнего уровня.
• Листья – вершины, не имеющие потомков.

• Олимпийская система спортивных соревнований

Файловая структура

• Укажите корневую вершину, объекты 1-го, 2-го и 3-го уровней

Самое главное

• Граф - наглядное средство представления состава и структуры системы. Граф состоит из вершин, связанных линиями. Направленная линия называется дугой, ненаправленная – ребром.
• Иерархия - расположение частей (элементов) целого в порядке от высшего к низшему. Системы, элементы которых находятся в отношениях подчиненности, называются иерархическими системами.
• Дерево - граф иерархической системы. Между любыми двумя вершинами дерева существует единственный путь.