Форум ЗнаниО

У меня имеется вопрос. Может ли граф содержать 18 нечётных вершин? Поясните ответ.

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