С1. Изобразите Эйлеров граф, у которого не менее пяти вершин, причем чтобы они все имели чётную степень.

Эйлеров граф – это граф, в котором существует Эйлеров цикл, то есть цикл, проходящий через каждое ребро графа ровно один раз. Для того чтобы граф был Эйлеровым, необходимо и достаточно, чтобы все его вершины имели четную степень. Нарисуем граф с пятью вершинами, в котором каждая вершина имеет степень 2. Объяснение: Для построения графа нам нужно убедиться, что каждая вершина имеет чётную степень. Один из самых простых способов сделать это - соединить каждую вершину с двумя другими. В данном случае мы соединяем вершины в цикл: A-B-C-D-E-A. Таким образом, каждая вершина (A, B, C, D, E) имеет степень 2, что делает этот граф Эйлеровым.