Многообразие схем Информационные модели на графах Использование графов при решении задач СХЕМЫ

Ключевые слова Схема Граф

РТ 137, 139

Схема - это представление объекта в общих, главных чертах с помощью условных обозначений. Схема радиоприёмника Многообразие схем

Схема зала театра им. Вахтангова

Схема типовой квартиры ВХОД 1. Сколько комнат в квартире? 2. Какова площадь каждой из них? 3. Каковы длина и ширина комнат? 4. Из какой комнаты есть выход на балкон? 5. Какова площадь коридора? 6. Где на кухне находятся плита и раковина? Давайте обсудим ??

Схема метро Санкт-Петербурга Метро Санкт- Петербурга - самое глубокое в мире. Глубина многих станций – свыше 70 метров, а спуск на эскалаторе может занимать больше трех минут!

Карта центра Санкт-Петербурга Покажите достопримечательности, представленные на карте. ??

Куда? Пример блок-схемы алгоритма Подъехал Иван Царевич к камню Направо пойдешь? Нет Да Голову сложишь Коня потеряешь

Чертёж - условное графическое изображение предметов с точным соотношением размеров, получаемое методом проецирования. Он даёт представление о форме, величине, масштабе изображения предмета. Болт и гайка из стали Многообразие схем

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

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

Неориентированный граф С помощью таких графов могут быть представлены схемы двухсторонних (симметричных) отношений. Маша Юра Аня Витя Коля Граф, отражающий отношение «переписываются» между объектами класса «дети» Неориентированный граф - граф, вершины которого соединены ребрами.

Граф отношения «переписываются» Цепь – путь по вершинам и ребрам, включающий любое ребро графа не более одного раза. Цикл – цепь, начальная и конечная вершины которой совпадают. Граф с циклом называют сетью. Приведите примеры цепи и цикла. ?? Маша Юра Аня Витя Коля

Ориентированный граф Ориентированный граф Ориентированный граф - граф, вершины которого соединены дугами. Граф, отражающий отношение «пишет письма». Приведите примеры цепи и цикла. ?? С помощью таких графов могут быть представлены схемы односторонних отношений. Маша Юра Аня Витя Коля

РТ: Задание 144, стр. 129 Проверка

Взвешенный граф - граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес). Каким весом характеризуются вершины и дуги данного графа? ?? Взвешенный граф Москва, 1147 Переславль Залесский, 1152 Владимир,

Семантическая сеть Иван- Царевич Стрела Лягушка Василиса Прекрасная Баба Яга Лебедь Кощей Бессмертный Лягушачья кожа пустил нашёл прилетела сбросила сжёг превратилась улетела указала нашёл победил

РТ 142, 143

Учебник 6 класс ФГОС –Работа 14, стр. 192 –Задания 1, 2, 3 Практическая работа

Учебник 6 класс ФГОС –Работа 14, стр. 193 –Задания 2 Практическая работа Автобус Пассажир Водитель Контролер Остановка Билет управляет останавливается