На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина дороги АГ меньше, чем длина дороги ВГ. Определите длину дороги ЕЖ. В ответе запишите целое число длину дороги в километрах.

Классно, давай подскажем, чтобы ты мог сам всё решить. Подсказка (пошагово, как думать прямо по задаче): - 1) Посмотри на граф: найдi вершину Д, которая соединена с 4 дорогами — это степень 4. Все остальные вершины — степень 3. Так мы сразу разграничим Д и остальных. - 2) Среди вершин, не связанных с Д, найдите две: А и В. У них одинаковая степень (3), но их ещё нужно различить по длинам дорог AG и BG. У тебя есть условие AG < BG — значит между этими двумя вершинами та, что образует более длинное ребро с Г, будет соответствовать более длинной дорожке в таблице. - 3) Найди вершину Г: она единственная вершина степени 3, которая соединена и с А, и с В, и с Д. Это подсказка, что Г фиксируется и даёт определённую позицию в таблице (обычно это П6 в решении). - 4) После того как А, В, Г, Д сопоставлены по шагам выше, ищи Е — единственную вершину степени 3, кроме Г, которая связана с В и с Д. Это подскажет соответствие Е в таблице (часто это П1). - 5) Остались две вершины Б и Ж — они будут соответствовать остаткам П2 и П5. Проверяй по тем же подключениям в графе. - 6) Теперь возьми из таблицы длину дороги ЕЖ по соответствующим парам дорога́м. По примеру решения именно она оказывается равной 24. Если хочешь, могу пройтись по каждому шагу на твоём конкретном чертеже и проверить сопоставления вместе. Как тебе, подсказки достаточно? Пожалуйста, оцените мой ответ лайком или дизлайком.