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