Вопрос:

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

Ответ:

В таблице необходимо сопоставить графу схемы и матрицу длин дорог. На схеме кратчайший путь из В в Д проходит через М: В—М—Д.

По таблице длины соответствующих участков равны 11 км и 13 км. Поэтому длина дороги из В в Д составляет \(11+13=24\) км.

Ответ: 24 км.