129. Докажите, что сумма степеней всех вершин графа какое больше числа рёбер в этом графе.

Сумма степеней всех вершин графа равна удвоенному числу рёбер. Если E - число рёбер, то сумма степеней равна 2E. Очевидно, что 2E > E, то есть сумма степеней всегда больше числа рёбер (если число рёбер больше нуля).