№7. В некотором графе 5 вершин, степени которых равны: 12, 5, 14, 6, 5. Сколько в этом графе рёбер?
Ответ:
Сумма степеней всех вершин равна 12 + 5 + 14 + 6 + 5 = 42. Поскольку сумма степеней вершин равна удвоенному числу рёбер, то число рёбер равно 42 / 2 = 21. Ответ: 21.