Краткое пояснение: Применяем критерий эйлеровости графа.
Пошаговое решение:
Граф можно нарисовать, не отрывая карандаша от бумаги, если в графе не более двух вершин с нечетной степенью.
- Первый граф имеет все вершины четной степени.
- Второй граф имеет две вершины нечетной степени.
- Третий граф имеет все вершины четной степени.
Ответ: 3