№ WMIDVJ (Уровень сложности: Базовый)
Основная волна 18.06.2026
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
Определите, какова сумма протяжённостей дорог из пункта F в пункт G и из пункта B в пункт C.
В ответ запишите целое число.
Правильный ответ:
23
Видео разбор:
Текстовое решение:
Первым действием расставим степени вершин графа и степени вершим в таблице, попробуем найти уникальные вершины (степень уникальной вершины не должна повторяться).
Уникальные вершины отсутствуют, попробуем подписать каждой вершине степени ее соседних вершин.
Опять же можем заметить, что все вершины повторяются. Однако, уделим особое внимание вершинам со степенью - 2.
Если это вершина F, то вершинки, с которыми она связана - A и G, также связаны между собой, что нельзя сказать про вершину C.
Можем тогда уверенно определить, что вершине F соответствует пункт 5, а вершине C пункт 3.
Теперь картина становится более понятной, смотрим на вершинки A и G, одна из них связана с вершинкой C через один пункт, а именно вершинка G, смотрим по табличке, с кем связывается вершинка C и с кем вершинка F, C связана с пунктами 1 и 8, F с пунктами 6 и 7.
Между собой связаны пункты 6 и 8. Тогда можем сделать вывод, что пункт 6 соответствует вершине G, а пункт 8 вершине D.
Тогда оставшаяся вершина, с которой связана вершина F - это вершина A и соответственно пункт 7, а вершина C с вершиной B - пункт 1.
В свою очередь вершина A связана с вершиной H, смотрим по таблице, вершина H - пункт 4. По остаточному признаку определяем, что вершина E - это пункт 2.
Находим расстояние между F и G (пункты 5 и 6 соответственно) - 21 и вершинами B и C (пункты 1 и 3 соответственно) - 2.
Тогда итоговый ответ 21 + 2 = 23.