В некотором графе 5 вершин, степени которых равны: 12; 15; 4; 14; 15. Сколько в этом графе рёбер?

Согласно теореме о рукопожатиях, сумма степеней всех вершин графа равна удвоенному числу рёбер. Сумма степеней = 12 + 15 + 4 + 14 + 15 = 60. Число рёбер = Сумма степеней / 2 = 60 / 2 = 30.