На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
Определите, какова сумма протяжённостей дорог из пункта E в пункт A и из пункта B в пункт C.
В ответе запишите целое число.
Ответ:
Демонстрационный вариант ЕГЭ 2027 по информатике – задание №1
Решение:
Решение
Сопоставим вершины графа с номерами пунктов в таблице.
Сначала обратим внимание на количество дорог, выходящих из каждого пункта.
- На графе только из пунктов A и C выходят по две дороги.
- В таблице по две дороги выходят только из пунктов 2 и 6.
Рассмотрим пункт F. Он соединён с C, D и A, то есть сразу с двумя вершинами степени 2.
В таблице пункт 1 соединён с пунктами 2, 5 и 6, причём пункты 2 и 6 имеют по две дороги. Поэтому:
F = 1.
Далее получаем соответствие:
- C = 2;
- B = 3;
- E = 4;
- D = 5;
- A = 6.
Теперь найдём длины требуемых дорог.
Дорога E–A соответствует дороге между пунктами 4 и 6. По таблице её длина равна 5 км.
Дорога B–C соответствует дороге между пунктами 3 и 2. По таблице её длина равна 21 км.
Найдём сумму:
5 + 21 = 26.
Ответ: 26