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

Задание 4

Чтобы построить граф из 7 вершин, где каждая вершина имеет чётную степень, мы можем, например, построить цикл \( C_7 \). В графе-цикле \( C_n \) каждая вершина имеет степень 2, что является чётным числом.

Представим 7 вершин, расположенных по кругу, и соединим каждую вершину с двумя соседними.

В этом графе каждая вершина соединена с двумя другими, поэтому степень каждой вершины равна 2, что является чётным числом.

Ответ: Граф построен.