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

Смотри, тут всё просто: графы, которые можно нарисовать, не отрывая карандаша от бумаги, должны иметь либо все вершины четной степени (количество ребер, выходящих из вершины, четное число), либо ровно две вершины нечетной степени.

• Первый граф: можно нарисовать, не отрывая карандаша от бумаги.
• Второй граф: можно нарисовать, не отрывая карандаша от бумаги.
• Третий граф: можно нарисовать, не отрывая карандаша от бумаги.
• Четвертый граф: можно нарисовать, не отрывая карандаша от бумаги.
• Пятый граф: можно нарисовать, не отрывая карандаша от бумаги.

Ответ: Все 5 графов можно нарисовать, не отрывая карандаша от бумаги.