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

Построим цикл из пяти вершин. Каждая вершина соединена ровно с двумя соседями, поэтому степени всех вершин равны 2; петель нет.

Рёбра: \(v_1v_2, v_2v_3, v_3v_4, v_4v_5, v_5v_1\).

Ответ: цикл из пяти вершин; степени всех вершин равны 2.