Задача Задача №18936
А
А
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина кратчайшего пути из пункта А в пункт Ж не больше 15. Определите, какова длина кратчайшего пути из пункта Д в пункт В. В ответе запишите целое число так, как оно указано в таблице.
Привет! Как я понял, ты ответил "1" на задание про длину кратчайшего пути из пункта Д в пункт В. Однако правильный ответ - "19". Решение этой задачи достаточно сложное. Схема на рисунке симметрична, поэтому нельзя однозначно определить вершины А и В, Г и Е, Д и Ж без дополнительных данных. Чтобы решить задачу, нам необходимо определить степени вершин и длины путей между некоторыми вершинами. Добавьте свои комментарии, пожалуйста. Оцени мой ответ:
