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