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

Решение:

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

Ответ: Верно