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