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