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

Сумма степеней всех вершин графа равна удвоенному числу рёбер. В данном случае, сумма степеней равна 4 + 5 + 6 + 7 + 8 = 30. Тогда число рёбер равно 30 / 2 = 15. Ответ: 15