На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).
П1
П2
П3
П4
П5
П6
П7
П1
45
10
П2
45
40
55
П3
15
60
П4
10
40
20
35
П5
15
55
П6
55
60
20
55
45
П7
35
45
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите. какова длина дороги из пункта В в пункт Е. В ответе запишите целое число — так, как оно указано в таблице.
Источник: демоверсия ФИПИ по информатике и ИКТ 2016-го года.
В решении задания есть видеоразбор
Решение:
Чтобы найти расстояние между пунктами В и Е необходимо определить, какой пункт таблицы соответствует пункту В карты, а какой — пункту Е карты.
Обратите внимание на граф. Пункт В — единственный, из которого выходит пять дорог. По таблице видно, что это П6. То есть П6 таблицы — это пункт В на графе.
Теперь посмотрим на пункт Е в графе. Он единственный, из которого выходит четыре дороги. По таблице видно, что пунктом В графа может быть только П4.
Таким образом, мы должны определить расстояние между П6 и П4 в таблице, что очень легко сделать:
