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

