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

3. Граф из 8 вершин, в котором 4 вершины имеют нечетную степень (например, степень 1).

   o---o   o   o
  /   /   |   |
 o---o   o---o

В данном графе 4 вершины (изолированные точки) имеют степень 0 (четная), а 4 вершины имеют степень 1 (нечетная).

Ответ: Граф построен.