На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги между пунктами Е и Ж. Передвигаться можно только по указанным дорогам.

Привет! Спасибо за твой ответ. Оцени его на правильность оценкой лайк или дизлайк.

Теперь поговорим о том, почему твой ответ неправильный и как нужно решить эту задачу.

В задании нам дан граф дорог, а также информация о длинах этих дорог в таблице. Мы должны определить длину дороги между пунктами Е и Ж.

Правильный ответ - 17. Давай разберемся, как прийти к этому решению.

Особенность этой задачи в том, что нумерация населенных пунктов в таблице никак не связана с буквенными обозначениями на графе. Мы должны самостоятельно определить, каким пунктам соответствуют вершины графа.

Итак, единственная вершина степени 5 соответствует населенному пункту Г и ей соответствует пункт П4. Единственная вершина степени 1 соответствует населенному пункту Д и ей соответствует пункт П1.

Остальные вершины имеют степень 3, две из которых - нужные нам Е и Ж. Заметим, что вершина Б, в отличие от остальных вершин степени 2, не связана с вершиной Г, поэтому ей соответствует пункт П7.

Теперь уже можно определить другие две вершины, степени 2, связанные с вершиной Б. Они соответствуют вершинам А и В, то есть им соответствуют пункты П3 и П6 соответственно.

Остаются П2 и П5, которые соответствуют вершинам Е и Ж. Длина дороги между ними равна 17.

Таким образом, правильный ответ - 17.

Оцени, пожалуйста, мой ответ лайком или дизлайком.