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

Для одного росчерка связный граф должен иметь 0 или 2 вершины нечётной степени.

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

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