На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
| П1 | П2 | П3 | П4 | П5 | П6 | П7 | П8 | |
| П1 | 9 | 15 | 25 | |||||
| П2 | 21 | 24 | 6 | |||||
| П3 | 21 | 18 | 17 | |||||
| П4 | 24 | 13 | ||||||
| П5 | 9 | 27 | 11 | |||||
| П6 | 15 | 27 | ||||||
| П7 | 25 | 18 | 13 | |||||
| П8 | 6 | 17 | 11 |
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта B в пункт H и из пункта A в пункт E. В ответе запишите целое число.
Населенные пункты Е и G не имеют общих дорог с пунктами степени 2, следовательно, это пункты П3 и П8 (пока не знаем, кто какой пункт).
Населенный пункт Н единственный пункт степени 3, который не имеет общих дорог с пунктами G и E, следовательно, это пункт П1. Тогда пункт В это населенный пункт П6, а населенный пункт А это пункт П5. Тогда пункт Е это пункт П8.
Протяжённость дороги из пункта B в пункт H это длинна дороги П5-П6 равная 15.
Протяжённость дороги из пункта A в пункт E это длинна дороги П5-П8 равная 11.
Протяжённость дороги из пункта B в пункт H и из пункта A в пункт E равна 15+11=26.
Ответ: 26.

