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

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

Граф 1: В графе четыре вершины степени 3 (нечетные), следовательно, его нельзя нарисовать одним росчерком.

Граф 2: В графе все вершины степени 4 (четные), следовательно, его можно нарисовать одним росчерком.

Ответ: 1