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