1. Анализ информационных моделей

25.11.2021

Задание 1. на использование графов относятся к теме «Моделирование». В КИМ ЕГЭ
два задания на работу с графами. Первое из них предполагает выполнение экза-
менуемым построения графа по таблице смежности и либо поиск кратчайшего пути в графе,
либо соотнесение обозначений вершин на графе и в таблице смежности.

Вариант 1. Поиск оптимального маршрута по таблице
Вариант 2. Однозначное соотнесение таблицы и графа
Вариант 3. Неоднозначное соотнесение таблицы и графа
РАЗНЫЕ ЗАДАНИЯ
Сборник Кулабухова / Задание 1
На рисунке схема дорог изображена в виде графа, в таблице звездочками отображено наличие дорог между населеными пунктами. Отсутствие звездочки означает, что такой дороги нет.
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населенных пунктов в таблице никак не связана с буквенными обозначениями на графе.
Выпишите последовательно, без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от П2 до П5, сначала букву, соответствующую П2, затем букву, соответствующую П3, и т.д.
Решение:
Ответ: ГАДБ