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