На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта Б в пункт Д и из пункта В в пункт Е. В ответе запишите целое число.
| П1 | П2 | П3 | П4 | П5 | П6 | П7 | |
| П1 | 7 | 8 | 9 | ||||
| П2 | 14 | 15 | 16 | ||||
| П3 | 14 | 13 | 12 | ||||
| П4 | 13 | 11 | |||||
| П5 | 7 | 15 | 10 | ||||
| П6 | 8 | 12 | 11 | ||||
| П7 | 9 | 16 | 10 |
Заметим, что А — единственная вершина степени 2, значит, А соответствует П4. Вершины Б и В — единственные вершины степени 3, связанные с вершиной А. Следовательно, вершинам Б и В могут соответствовать П3 и П6. Вершины Б и В связаны с вершинами Д и Е степени 3. Значит, Д и Е могут соответствовать П2 и П1. Расстояние из П3 в П2 равно 14, расстояние из П6 в П1 равно 8. Значит, сумма протяжённостей дорог из пункта Б в пункт Д и из пункта В в пункт Е равно 14 + 8 = 22.
Ответ: 22.