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

Граф можно нарисовать, не отрывая карандаша от бумаги, если в нём не более двух вершин с нечётной степенью. Рассмотрим каждый граф: 1) Прямоугольник с диагоналями: 4 вершины степени 3 (нечётные). Нельзя нарисовать, не отрывая карандаш. 2) Два пересекающихся круга: 2 вершины степени 2, все остальные вершины степени 4 (чётные). Можно нарисовать, не отрывая карандаш. 3) Круг с прямоугольником внутри: 4 вершины степени 3 (нечётные). Нельзя нарисовать, не отрывая карандаш. 4) Круг с двумя пересекающимися отрезками: Все вершины имеют четную степень. Можно нарисовать, не отрывая карандаш. Ответ: 2 графа.