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

Решение:

Граф из 8 вершин с 4 вершинами нечётной степени:

Ответ: Построен граф из 8 вершин, 4 из которых имеют нечётную степень.