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

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

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

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