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

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