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

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

• Первая фигура (ромб с диагоналями): 4 вершины, из которых выходит 3 линии (нечётное число). Нельзя нарисовать, не отрывая карандаша.
• Вторая фигура (прямоугольник): все вершины имеют степень 2 (чётное число). Можно нарисовать, не отрывая карандаша.
• Третья фигура (два прямоугольника): все вершины имеют степень 2 (чётное число). Можно нарисовать, не отрывая карандаша.
• Четвертая фигура (звезда): 5 вершин, из которых выходит 2 линии (чётное число). Можно нарисовать, не отрывая карандаша.
• Пятая фигура (конверт): 4 вершины имеют степень 3 (нечётное число), 1 вершина имеет степень 4. Нельзя нарисовать, не отрывая карандаша.

Ответ: 3