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

