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