1. Граф под цифрой 1 имеет две вершины нечётной степени (степень 1).
2. Граф под цифрой 2 имеет две вершины нечётной степени (степень 1).
3. Граф под цифрой 3 имеет четыре вершины нечётной степени (степень 2, 2, 2, 2).
Эйлеровы графы - это графы, в которых все вершины имеют чётную степень, или ровно две вершины имеют нечётную степень. Следовательно, графы под цифрами 1 и 2 являются эйлеровыми.