Задание 9: Какими цифрами обозначены Эйлеровы графы?

Эйлеров граф - это граф, в котором существует цикл, проходящий через каждое ребро графа ровно один раз. Чтобы граф был Эйлеровым, необходимо и достаточно, чтобы все вершины графа имели четную степень (то есть, из каждой вершины должно выходить четное число ребер). * Граф 1: Имеет две вершины с нечетной степенью (3), поэтому не является Эйлеровым. * Граф 2: Имеет две вершины с нечетной степенью (3), поэтому не является Эйлеровым. * Граф 3: Все вершины имеют четную степень (4), поэтому является Эйлеровым. * Граф 4: Имеет две вершины с нечетной степенью (3), поэтому не является Эйлеровым. Таким образом, Эйлеровым графом является граф, обозначенный цифрой **3**.