Графические информационные модели

Схемы в физике
Схемы в истории
Схемы в биологии
Р
♀
♂
х
АА
генотип
аа
гаметы
F1
Аа
х

Географическая карта Евразии

Чертёж детали

График описания движения

Диаграмма
Средняя разница между минимальной и максимальной ставкой (разы)

Графы
Граф состоит из вершин, связанных линиями - рёбрами. Вершины графа изображаются кругами, овалами, точками, прямоугольниками и т. д.
Объекты представляются как вершины графа, а связи – как его рёбра.

Граф называется взвешенным, если его вершины или рёбра характеризуются некоторой дополнительной информацией - весами вершин или рёбер.
Взвешенный граф
Протяжённость дорог в километрах

Сеть и дерево
Цепь – путь по вершинам и рёбрам граф, в который любое ребро графа входит не более одного раза.
Дерево – это граф, в котором нет циклов
Цикл - цепь, начальная и конечная вершины которой совпадают.
Сеть - граф с циклом.

Генеалогическое древо
Родословная А. В. Суворова

Дерево для решения задачи
Использование графов при решении задач
Сколько существует трёхзначных чисел, состоящих из цифр 1 и 2?

С Л Г К
Граф задачи о переправе
СЛГ || К
ЛГ || КС
СГ || КЛ
СЛ || КГ
КСГ || Л
Г || КСЛ
С || КГЛ
КГ || СЛ
КЛГ || С
КЛС || Г
КС || ЛГ
ЛГ || КС
Л || КСГ
ЛС || КГ
КЛ || СГ
|| КЛСГ
КСЛГ ||

Какие информационные модели относятся к графическим?
Приведите примеры графических информационных моделей, с которыми вы имеете дело:
при изучении других предметов
в повседневной жизни
Вопросы и задания

Что такое граф?
Что является вершинами и ребрами графа на рисунке?
Приведите примеры цепей и циклов, имеющихся в данном графе

Схема дорог, которые связывают А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

Грунтовая дорога проходит последовательно через населенные пункты A, B, C, D. При этом длина грунтовой дороги между А и В равна 40км, между В и С – 25км, между С и D – 10км. Между A и D дороги нет. Между A и C построили новое асфальтовое шоссе длинной 30км.
Оцените минимально возможное время движения велосипедиста из пункта A в пункт В, если его скорость по грунтовой дороге – 20км/ч, по шоссе – 30 км/ч.