В любом графе количество вершин нечётной степени нечётно. Выбери ответ

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

Ответ: нечетно

Не останавливайся на достигнутом, ты молодец!