9. Тип 15 № … Сколько из изображённых на рисунке графов можно нарисовать, не отрывая карандаша от бумаги?

Граф можно нарисовать одним непрерывным движением, если в нём нет нечётных вершин или ровно две нечётные вершины.

1. В первом графе 4 нечётные вершины — нельзя.
2. Во втором графе все вершины имеют чётные степени — можно.
3. В третьем графе 4 нечётные вершины — нельзя.
4. В четвёртом графе более двух нечётных вершин — нельзя.

Ответ: 1 граф.