Ответ:
Ниже приведены схемы четырёх графов и порядки прохождения их рёбер. В каждой последовательности соседние вершины соединены ребром; каждое ребро встречается ровно один раз.
Первый граф: маршрут D–A–B–D–C–A.
Второй граф: маршрут B–D–A–E–D–F–E–C–F–B.
Третий граф — полный граф с пятью вершинами. Один маршрут: 1–2–3–4–5–1–3–5–2–4–1.
Четвёртый граф состоит из трёх циклов с общей вершиной O. Обойдите каждый цикл целиком, возвращаясь в O, например: O–A–B–C–O–D–E–F–O–G–H–I–O.
Ниже приведены схемы четырёх графов и порядки прохождения их рёбер. В каждой последовательности соседние вершины соединены ребром; каждое ребро встречается ровно один раз.
Первый граф: маршрут D–A–B–D–C–A.
Второй граф: маршрут B–D–A–E–D–F–E–C–F–B.
Третий граф — полный граф с пятью вершинами. Один маршрут: 1–2–3–4–5–1–3–5–2–4–1.
Четвёртый граф состоит из трёх циклов с общей вершиной O. Обойдите каждый цикл целиком, возвращаясь в O, например: O–A–B–C–O–D–E–F–O–G–H–I–O.
