Графы. Пути с таблицами
Рассмотрим граф и посчитаем количество ребер из каждой вершины: А — > 2 ребра (Г, В)
В — > 4 ребра (А, Г, К, Д)
Г — > 4 ребра (А, В, К, Д)
Б — > 2 ребра (Г, К)
К — > 5 ребер (Б, Г, В, Д, Е)
Е — > 2 ребра (К, Д)
Д — > 3 ребра (В, К, Е) 3 ребра соответствует только Д, 5 ребер соответствует только К. Рассмотрим таблицу и найдем те строки или столбцы, в которых 5 значений и 3 значения: Это П2 и П4. Получаем П2 соответствует Д, а П4 соответствует К. На пересечении находится цифра 20. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги между пунктами Е и Ж. Передвигаться можно только по указанным дорогам.