Продолжи фразу: В любом графе сумма степеней всех вершин является...

Решение:

В теории графов существует лемма о рукопожатиях. Она гласит, что сумма степеней всех вершин графа равна удвоенному количеству его рёбер. Поскольку количество рёбер — целое число, удвоенное количество рёбер всегда будет чётным числом.

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

Ответ: чётным числом.