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

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

1. Первый граф имеет две нечётные вершины — можно нарисовать.
2. Второй граф имеет две нечётные вершины — можно нарисовать.
3. Третий граф имеет четыре нечётные вершины — нельзя нарисовать.
4. Четвёртый граф имеет только вершины чётной степени — можно нарисовать.
5. Пятый граф имеет две нечётные вершины — можно нарисовать.

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