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

Пусть в графе G есть V вершин и E ребер. Каждое ребро соединяет две вершины. Когда мы суммируем степени всех вершин, каждое ребро учитывается дважды (один раз для каждой из вершин, которые оно соединяет). Таким образом, сумма степеней всех вершин равна 2E, где E - количество ребер. Следовательно, сумма степеней всех вершин графа вдвое больше числа рёбер в этом графе.

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