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