Условие: Тип 1 № 13349
На рисунке справа схема дорог Н-ского района изображена в виде графа; в таблице слева содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
Определите, какова протяжённость дороги из пункта Д в пункт Е. В ответе запишите целое число — так, как оно указано в таблице.
Итак, первым делом для решения этого номера необходимо посчитать пути в каждую вершину из таблицы (П1-П7) и на графе (A-Ж):
Теперь мы можем увидеть, что вершины Б, Ж, А однозначно читаются как А-П3, Ж-П1, Б-П5.
Из полученного результата попробуем найти вершину Е, используя ее связи с уже известными вершинами Б, Ж:
У нас получилось найти пересечение, две вершины имеют пути и в Б и в Ж.
Исследуюя эти вершины, можно посчитав уже их пути понять, что E это П6.
Это не обязательно, но заметим, что П7 это В, так как в ней только лишь два пути.
Можно заметить, что у вершины Е остался лишь один путь, как раз удовлетворяющий условию.
Без каких либо сложностей строим пересечение и получаем, что вершина П2 содержит ровно лишь три пути, значит нашли Д.
И сразу же в этом пересечении видим протяжённость дороги из пункта Д в пункт Е.