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

Решение:

Нам нужно построить граф с 8 вершинами. Важно, чтобы 4 из них имели нечётную степень. Построим пример такого графа. Мы можем, например, сделать 4 вершины, соединённые друг с другом, и 4 вершины, которые будут изолированы или иметь чётную степень.

В данном графе вершины 1, 2, 3, 4 имеют нечётную степень (3, 3, 3, 3 соответственно), а вершины 5, 6, 7, 8 — степень 0 (чётная).

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