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

Возьмём путь из четырёх вершин и добавим четыре изолированные вершины. У пути крайние вершины имеют степень 1, а две внутренние — степень 2; четыре изолированные вершины имеют степень 0. Значит, ровно четыре вершины имеют нечётную степень.

Рёбра: \(v_1v_2, v_2v_3, v_3v_4\). Петель нет.

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