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