Каждое ребро вносит вклад 2 в суммарную степень (по 1 для каждой из двух вершин). Поэтому сумма степеней всех вершин равна удвоенному числу рёбер и всегда чётна.

💡 Авторизуйтесь, чтобы получить помощь AI-тьютора с подсказками и решениями!