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

Граф можно нарисовать одним росчерком, если он связен и имеет не более двух вершин нечётной степени.

На рисунке таким условием удовлетворяют первая, вторая и четвёртая фигуры. Третья фигура имеет больше двух вершин нечётной степени, поэтому её нельзя нарисовать одним росчерком.

Ответ: 3.