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

Это утверждение верно. Сумма степеней всех вершин в графе равна удвоенному числу рёбер.