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