Question

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

Answer 1

Ответ:

Объяснение:

На основании таблицы построили граф для цифр (рисунок)

По количеству ребер легко догадаться какая вершина нового графа соответствует старому.

1-3 = ВГ = 10

ЖИ = 2-9 = 23

ДЖ = 5-2 = 15