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

Привет! Спасибо за твой ответ. Однако, твой ответ "1" не соответствует правильному ответу "Е". В задаче нам нужно определить, в какой пункт ведёт самая короткая дорога из пункта А. Поэтому, чтобы найти правильный ответ, нужно разобраться со схемой дорог: Б и Ж являются вершинами степени 2. Но Б связан с двумя вершинами степени 4, в то время как Ж связана с вершинами степени 3 и 4. Поэтому Б - П3, Ж - П5. Теперь, зная вершину Ж, мы можем найти связанные с ней вершины Е и Д, так как они имеют разную степень: Д - П1, Е - П7. Зная вершину Е, мы можем найти остальные вершины: А - П6, Г - П2, В - П4. Итак, самая короткая дорога из пункта А ведет в пункт Е и ее длина составляет 7. Так что правильный ответ - "Е". Оцени, пожалуйста, мой ответ лайком или дизлайком.