ГРАФИЧЕСКИЕ ИНФОРМАЦИОННЫЕ МОДЕЛИ Моделирование и формализация

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

представляются как вершины графа, а связи – как его рёбра.

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

в километрах

в который любое ребро графа входит не более одного раза.
Дерево

– это граф, в котором нет циклов.

Цикл – цепь, начальная и конечная вершины которой совпадают.

Сеть – граф с циклом.

чисел, состоящих из цифр 1 и 2?

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

|| К

ЛГ || КС

СГ || КЛ

СЛ || КГ

КСГ || Л

Г || КСЛ

С || КГЛ

КГ || СЛ

КЛГ || С

КЛС || Г

КС || ЛГ

ЛГ || КС

Л || КСГ

ЛС || КГ

КЛ || СГ

|| КЛСГ

КСЛГ ||

условные графические изображения, дополняемые числами, символами и текстами: схемы, карты,

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

примеры графических информационных моделей, с которыми вы имеете дело:
а) при

изучении других предметов;
б) в повседневной жизни.

и рёбрами графа на рисунке? Приведите примеры цепей и циклов,

имеющихся в этом графе.
4. Определите, какие два пункта наиболее удалены друг от друга (два пункта считаются самыми удалёнными, если длина кратчайшего пути между ними больше, чем длина кратчайшего пути между любыми другими двумя пунктами). Укажите длину кратчайшего пути между этими пунктами.

А, B, С и D.
При этом длина грунтовой дороги

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

служить деревья? Приведите пример такой системы.

цифр 2, 4, 6 и 8 при условии, что в

записи числа не должно быть одинаковых цифр?

различны?

A, B, C, D, E.
На первом месте в цепочке

стоит одна из бусин A, C, E. На втором – любая гласная, если первая буква гласная, и любая согласная, если первая согласная.
На третьем месте – одна из бусин C, D, E, не стоящая в цепочке на первом месте.
Сколько цепочек можно создать по этому правилу?

ними лежит куча из 6 камней. Игроки берут камни по

очереди. За один ход можно взять 1, 2 или 3 камня. Проигрывает тот, кто забирает последний камень.
Кто выигрывает при безошибочной игре обоих игроков – игрок, делающий первый ход, или игрок, делающий второй ход?
Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

А, Б, В, Г, Д, Е, Ж и К. По

каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город К?

А, Б, В, Г, Д, Е, Ж и К. По

каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город К?

А, Б, В, Г, Д, Е, Ж и К. По

каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город К?

информационная модель

(из презентации)