На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Поскольку таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина дороги АГ больше, чем длина дороги ВГ. Определите длину дороги БЖ. В ответе запишите целое число — длину дороги в километрах.
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | |
| 1 | 10 | 7 | 8 | ||||
| 2 | 12 | 20 | 19 | ||||
| 3 | 10 | 12 | 14 | 15 | |||
| 4 | 7 | 9 | 11 | ||||
| 5 | 8 | 9 | 23 | ||||
| 6 | 20 | 14 | 11 | ||||
| 7 | 19 | 15 | 23 |
Заметим, что Д — единственная вершина степени 4. Значит, Д соответствует П3. Заметим, что вершины А и В — единственные вершины степени 3, не связанные с вершиной Д. Значит, вершины А и В соответствуют П4 и П5. Вершина Г — единственная вершина степени 3, связанная и с вершинами А и В, и с вершиной Д. Значит, Г соответствует П1. По условию длина дороги АГ больше, чем длина дороги ВГ, значит, вершине А соответствует П5, и вершине В соответствует П4. Вершина Е — единственная вершина степени 3, кроме вершины Г, связанная с вершинами В и Д. Значит, Е соответствует П6. Значит, вершине Ж соответствует П2, а вершине Б соответствует П7. Найдём длину дороги БЖ по таблице, она равна 19.
Ответ: 19.