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