На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от П1 до П8: сначала букву, соответствующую П1, затем букву, соответствующую П2, и т. д.
| П1 | П2 | П3 | П4 | П5 | П6 | П7 | П8 | |
| П1 | * | * | * | |||||
| П2 | * | * | * | |||||
| П3 | * | * | * | |||||
| П4 | * | * | ||||||
| П5 | * | * | * | * | ||||
| П6 | * | * | * | |||||
| П7 | * | * | ||||||
| П8 | * | * | * | * |
Заметим, что А — единственная вершина степени 2, которая связана с вершиной Г степени 4. Значит, А соответствует П7, а Г соответствует П8. Тогда Ж соответствует П5. Вершина Е единственная вершина степени 3, связанная с пунктом А. Значит, Е соответствует П3. Вершина В степени 2 не связана с вершиной Г, слеовательно, вершина В соответствует П4. Вершина Б связана и с вершиной В, и с вершиной Г. Следовательно, вершина Б соответствует П1. Из вершины И степени 3 есть дороги и в вершину Ж и в вершину В. Значит, вершина И соответствует П2. Оставшаяся вершина Д соответствует П6. Таким образом, ответ — БИЕВЖДАГ.
Ответ: БИЕВЖДАГ.