Ответ:

Ниже приведены схемы четырёх графов и порядки прохождения их рёбер. В каждой последовательности соседние вершины соединены ребром; каждое ребро встречается ровно один раз.

Первый граф: маршрут D–A–B–D–C–A.

ABCD

Второй граф: маршрут B–D–A–E–D–F–E–C–F–B.

ABCDEF

Третий граф — полный граф с пятью вершинами. Один маршрут: 1–2–3–4–5–1–3–5–2–4–1.

12345

Четвёртый граф состоит из трёх циклов с общей вершиной O. Обойдите каждый цикл целиком, возвращаясь в O, например: O–A–B–C–O–D–E–F–O–G–H–I–O.

OABCDEFGHI