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

Решение:

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

Ответ: Неверно