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

25.11.2021

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

Демонстрационный вариант ЕГЭ 2022
РЕШЕНИЕ:
    1. Необходимо определиться, какая цифра в таблице соответствует букве на схеме.
    2. Проставим количество дорог из каждого пункта.
    3. Из пункта К выходит пять дорог, в нашей таблице это строка/столбец №5
    4. Пункты на схеме расположены симметрично, поэтому вершины A и E мы не сможем отличить друг от друга.
      Пусть А будет №1, тогда Е будет №3
    5. Из вершин А/Е мы попадаем в пункты Б/Д, поэтому получаем
      пункт Б — №2, пункт Д — №4
    6. Из вершин Б/Д мы попадаем в пункты В/Г, поэтому получаем
      пункт В — №6, пункт Г — №7
    7. Суммируем расстояния между №2 и №6(13) + №4 и №7(7)
Вариант 1. Поиск оптимального маршрута по таблице
Вариант 2. Однозначное соотнесение таблицы и графа
Вариант 3. Неоднозначное соотнесение таблицы и графа
РАЗНЫЕ ЗАДАНИЯ
Сборник Кулабухова / Задание 1
На рисунке схема дорог изображена в виде графа, в таблице звездочками отображено наличие дорог между населеными пунктами. Отсутствие звездочки означает, что такой дороги нет.
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населенных пунктов в таблице никак не связана с буквенными обозначениями на графе.
Выпишите последовательно, без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от П2 до П5, сначала букву, соответствующую П2, затем букву, соответствующую П3, и т.д.
Решение:
Ответ: ГАДБ