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

Привет! Оцени мой ответ на задачу с графом о дорогах в Н-ском районе.

Твой ответ: "34" Правильный ответ: "25"

Ты ошибся в решении задачи. Правильным был ответ "25".

Полное решение задачи: А - единственная вершина степени 1, поэтому она соответствует П3. Связанный с ней единственный пункт В тогда относится к П5. Г - единственная вершина степени 5, ей соответствует П1. От Г идут пути к трем вершинам связности 3 - В, Е и Ж. Пункт В уже определён. Заметим, что пункт Е связан с пунктом В, а пункт Ж - нет. Соответственно, несложно определить эти вершины: Е - П6, Ж - П2. Таким образом, зная Е и Ж, можно определить длину дороги между этими пунктами, которая равна 25.

Помни, что для правильного решения задачи важно внимательно прочитать условие и понять его суть. Также полезно посмотреть на полное решение задачи и понять, как правильно решить задачу. В следующий раз у тебя получится лучше!

Оцени мой ответ: (Лайк/Дизлайк)