Построить граф из 6 вершин, в котором 4 вершины с нечётной степенью (без петель)

1. Соединим 4 вершины попарно так, чтобы каждая имела степень 2 (например, образуя два треугольника или два пути по 2 вершины).

2. Оставшиеся 2 вершины соединим с одной из вершин первой группы, чтобы у них степень стала 1.

3. Убедимся, что 4 вершины имеют нечётную степень (1 или 3), а 2 вершины — чётную (2).