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

Граф можно нарисовать, не отрывая карандаша, если в нем не более двух вершин с нечетной степенью. Первый граф имеет 4 вершины со степенью 3, что означает, что его нельзя нарисовать одним росчерком. Второй граф имеет все вершины со степенью 2, значит можно нарисовать одним росчерком. Таким образом, только второй граф можно нарисовать, не отрывая карандаша. Ответ: 1