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