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

Можно построить полный граф K7, где каждая вершина имеет степень 6 (чётная). Или можно построить цикл из 7 вершин, где каждая вершина имеет степень 2 (чётная).