Question

В графе степени пяти вершин равны 5, шести вершин — 6, семи вершин — 7. Сколько рёбер в этом графе?

Answer 1

Сумма степеней всех вершин графа — четное число, равное удвоенному числу ребер. Сумма степеней всех вершин графа равна 5*5+6*6+7*7=110. Количество ребер: 2х=110, то есть х=55
Надеюсь понятно