Презентация по информатике на тему Графические информационные модели. Графы
Графические информационные модели. ГрафыУчитель информатикиБеликова В.В.
2Графические информационные модели13425
16.01.2016Между населенными пунктами A,B, C,D, Е построены дороги, протяженность которых указана в таблице. Определите длину кратчайшего пути между пунктами A и E ABCDEA34B32C1D424E14Варианты ответов: 9 8 12 15
Наш район состоит из пяти поселков: Дедкино, Бабкино, Репкино, Кошкино и Мышкино. Автомобильные дороги проложены между: Дедкино и Бабкино, Дедкино и Кошкино, Бабкино и Мышкино, Бабкино и Кошкино, Кошкино и Репкино”. Через какие поселки надо проехать, чтобы добраться из Репкино в Мышкино? Существует ли прямая дорога между населёнными пунктами Бабкино и Мышкино? ГРАФВербальная информационная модельГрафическая информационная модель
Состав графаВершина - Дуга - направленная линия (со стрелкой)Ребром - линия ненаправленная (без стрелки)Петля - линия, выходящая из некоторой вершины и входящая в неё же. Укажите элементы графа на рисунке: петляребродугавершинаПроверь себя!16.01.2016
Неориентированный графграф, вершины которого соединены ребрами. С помощью таких графов могут быть представлены схемы двухсторонних (симметричных) отношений.По графу определите кто с кем переписывается:МашаЮраАняВитяКоля16.01.2016
Ориентированный графграф, вершины которого соединены дугами. С помощью таких графов могут быть представлены схемы односторонних отношений.В чем отличие данного графа от предыдущегоМашаКоляЮраВитяАня16.01.2016
Цепь, цикл, сетьЦепь – путь по вершинам и ребрам (дугам), включающий любое ребро (дугу) графа не более одного раза..Цикл – цепь, начальная и конечная вершины которой совпадаютСеть - граф с цикломУкажите на графе цепь и цикл:Аня – Маша -ЮраАня-Витя-Коля-АняМашаКоляЮраВитяАня16.01.2016
ppt_y
ppt_y
Взвешенный графграф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес).Маша10вКоля10вЮра10аВитя10бАня10а35142316.01.2016
16.01.2016Между населенными пунктами A,B, C,D, Е построены дороги, протяженность которых указана в таблице. Определите длину кратчайшего пути между пунктами A и E ABCDEA34B32C1D424E14Варианты ответов: 9 8 12 15
Для решения задачи построим граф:Возможны 2 пути: 1) А – В – Д - Е; 2)А – Д - Е 2 3 4 4 16.01.2016АВDEС11)3 + 2 + 4 =92) 4 + 4 = 8Ответ: 2Варианты ответов: 9 8 12 15
Задача из демоверсии ГИА по информатике и ИКТ 2013 года: