На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина дороги ГЕ больше, чем длина дороги ГЖ. Определите длину дороги БВ. В ответе запишите целое число — длину дороги в километрах.
| П1 | П2 | П3 | П4 | П5 | П6 | П7 | П8 | |
| П1 | 14 | 37 | 25 | |||||
| П2 | 18 | 24 | 29 | |||||
| П3 | 18 | 42 | 23 | 21 | ||||
| П4 | 14 | 42 | 20 | 17 | ||||
| П5 | 37 | 24 | 23 | |||||
| П6 | 20 | 28 | 30 | |||||
| П7 | 25 | 17 | 28 | |||||
| П8 | 29 | 21 | 30 |
Заметим, что вершины Г и Д — единственные вершины степени 4, значит, им могут соответствовать П3 и П4. Рассмотрим два варианта.
Предположим, что Г соответствует П3, а Д соответствует П4. Вершина Е — единственная вершина степени 3, соединённая с вершиной Г и вершинами степени 3, также соединёнными с Г. Значит, Е соответствует П2. Из условия известно, что длина дороги ГЕ больше, чем длина дороги ГЖ. Заметим, что длина дороги из вершины Г в вершину П5 и длина дороги из вершины Г в вершину П8 меньше, чем длина дороги ГЕ. Следовательно, этот вариант не подходит.
Предположим, что Г соответствует П4, а Д соответствует П3. Вершина Е — единственная вершина степени 3, соединённая с вершиной Г и вершинами степени 3, также соединёнными с Г. Значит, Е соответствует П7. Вершина В — единственная вершина степени 3, соединённая с вершиной Д и вершинами степени 3, также соединёнными с Д. Значит, В соответствует П2. Длина дороги ГЕ больше, чем длина дороги ГЖ. Длина дороги ГЕ равна 17. Среди дорог, идущих из П4 в вершины степени 3, есть только одна, длина которой меньше 17. Это дорога П4—П1. Следовательно, Ж соответствует П1. Тогда А соответствует П6, поскольку других вершин степени 3, соединённых с вершиной Г, не осталось. Вершина Б — единственная вершина степени 3, соединённая и с вершиной А, и с вершиной Д. Следовательно, Б соответствует П8, а И соответствует П5.
Таким образом, длина дороги БВ равна 29.
Ответ: 29.

