6. Граф из 6 вершин, в котором 4 вершины с нечётной степенью (без петель):
o---o---o | | | o---o---o
Ответ: Граф построен.