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

Возьмём вершины A, B, C, D, E, F, G и соединим их в цикл: AB, BC, CD, DE, EF, FG, GA. У каждой вершины ровно два инцидентных ребра, поэтому все степени равны 2.

Ответ: цикл из 7 вершин; степень каждой вершины равна 2.