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

Question

Вопрос:

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Краткое пояснение: Граф можно нарисовать, не отрывая карандаша от бумаги, если в нём не более двух вершин с нечётной степенью.

У первого графа все вершины имеют чётную степень (2 или 4), поэтому его можно нарисовать, не отрывая карандаша от бумаги.
У второго графа все вершины имеют чётную степень (2), поэтому его можно нарисовать, не отрывая карандаша от бумаги.
У третьего графа все вершины имеют чётную степень (2), поэтому его можно нарисовать, не отрывая карандаша от бумаги.
У четвертого графа все вершины имеют нечетную степень (3 или 5), поэтому его нельзя нарисовать, не отрывая карандаша от бумаги.
У пятого графа все вершины имеют чётную степень (2), поэтому его можно нарисовать, не отрывая карандаша от бумаги.

Ответ: 4