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

