Задание 10. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Структура связей на графе (степени вершин): пункт А соединён с 1 пунктом (Г), пункт Б соединён с 3 пунктами (Г, Д, Е), пункт В соединён с 2 пунктами (Г, Е), пункт Г соединён с 4 пунктами (А, Б, В, Е), пункт Д соединён с 1 пунктом (Б), пункт Е соединён с 3 пунктами (Б, В, Г). Определите длину дороги из пункта В в пункт Е. В ответе запишите целое число.

Вершина Г имеет четыре связи, поэтому ей соответствует П3 — единственная вершина степени 4 в таблице. Пункт В соединён с Г и Е; ему соответствует П5, а пункт Е — П4. В таблице дорога П5—П4 имеет длину 34 км.

Ответ: 34