5) В таблице содержатся сведения о дорогах между населёнными пунктами (звёздочка означает, что дорога между соответствующими городами есть). На рисунке справа та же схема дорог изображена в виде графа. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите последовательность номеров пунктов, соответствующих маршруту E → F → G → H → A. В ответе укажите искомую последовательность номеров в указанном порядке без разделителей.

Сопоставим вершины по структуре графа: вершины степени 2 на схеме — B и D, а в таблице — 2 и 7. Остальные вершины сопоставляются по их соседям. Для заданного маршрута получаем соответствия E = 8, F = 4, G = 3, H = 6, A = 1.

Ответ: 84361