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