На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
| П1 | П2 | П3 | П4 | П5 | П6 | П7 | |
| П1 | 5 | 21 | |||||
| П2 | 13 | 3 | 30 | ||||
| П3 | 13 | 53 | 2 | ||||
| П4 | 5 | 3 | 8 | ||||
| П5 | 21 | 30 | 53 | ||||
| П6 | 2 | 39 | |||||
| П7 | 8 | 39 |
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта D в пункт B и из пункта A в пункт E.
В ответе запишите целое число.
Вершина F — единственная вершина степени 2, не связанная с другими вершинами степени 2, следовательно, F соответствует П1. Вершина G — единственная вершина степени 3, связанная с двумя вершинами степени 2, значит, G соответствует П4. Тогда, поскольку B — вторая вершина степени 3, связанная с вершиной F, B соответствует П5. Вершина C степени 3 связана и с вершиной B, и с вершиной G, следовательно, C соответствует П2. Тогда D соответствует П3, поскольку других вершин степени 3, не соотнесённых с пунктами в таблице, не осталось. Окончательно вершина A соответствует П7, а вершина E соответствует П6.
Таким образом, сумма протяжённостей дорог из пункта D в пункт B и из пункта A в пункт E равна 53 + 39 = 92.
Ответ: 92.