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