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

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

Считаем степени вершин на рисунках слева направо: в первом графе все степени чётные; во втором — две нечётные вершины; в третьем — четыре нечётные вершины; в четвёртом все степени чётные; в пятом — две нечётные вершины.

Подходят первый, второй, четвёртый и пятый графы.

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