В графе 5 вершин, каждая из которых имеет степень 6. Сколько у него рёбер?

По теореме о рукопожатиях, сумма степеней всех вершин графа равна удвоенному числу рёбер.

Сумма степеней = 5 вершин * 6 степень/вершина = 30.

Число рёбер = Сумма степеней / 2 = 30 / 2 = 15.