Задача
COM-B2-M07-P001 Сумма степеней
#1
★★☆☆☆ Уровень 2 из 5
В графе \(m\) рёбер. Докажите, что сумма степеней всех вершин равна \(2m\).
Каждое ребро имеет два конца.
При подсчёте суммы степеней каждое ребро учитывается ровно два раза: по одному разу у каждого своего конца. Поэтому сумма степеней равна \(2m\).
Базовая формула, но она должна быть автоматической.