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

