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

Сумма степеней всех вершин графа всегда является чётным числом. Это связано с тем, что каждое ребро вносит вклад +1 в степени двух вершин (концов этого ребра). Таким образом, общая сумма степеней равна удвоенному числу рёбер.