Задание 9. Постройте граф с 6 вершинами и 3 рёбрами, в котором есть эйлеров путь.

Возьмём вершины A, B, C, D, E, F и рёбра AB, BC, CD. Вершины E и F будут изолированными.

Эйлеров путь проходит по всем рёбрам: A → B → C → D.

Ответ: граф с рёбрами AB, BC, CD; эйлеров путь — A–B–C–D.