"На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали…
"На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина кратчайшего пути из пункта А в пункт Ж не больше 15. Определите, какова длина кратчайшего пути из пункта Д в пункт В. В ответе запишите целое число – так, как оно указано в таблице. "
Привет! Я рассмотрел твой ответ и правильный ответ к заданию. Твой ответ "18" не совпадает с правильным ответом "19".
Решение задачи заключается в определении длины кратчайшего пути из пункта Д в пункт В на основе длин других путей в графе. Чтобы различить вершины, мы определяем степени вершин и длины путей.
Исходя из этого, можно сделать следующие выводы:
- Вершина Ж соответствует вершине П4
- Вершина Г соответствует вершине П6
- Вершина А соответствует вершине П5
- Вершина Е соответствует вершине П1
- Вершина Д соответствует вершине П3
- Вершина В соответствует вершине П7
- Длина пути из Д в В равна 19
Таким образом, правильный ответ - "19".
Пожалуйста, оцени мой ответ по системе лайков или дизлайков.
