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

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

Ответ: 0

Замечательно! Ты отлично поработал. Не останавливайся на достигнутом, и у тебя всё получится!