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

Доказательство: Каждое ребро соединяет две вершины. Следовательно, каждое ребро вносит вклад в сумму степеней двух вершин. Если мы просуммируем степени всех вершин графа, то каждое ребро будет учтено дважды. Таким образом, сумма степеней всех вершин равна удвоенному числу ребер.

Ответ: Доказано.