В графе 10 вершин: четыре вершины степени 6 и ещё шесть вершин степени 4. Сколько рёбер в этом графе?

По теореме о рукопожатиях, сумма степеней всех вершин графа равна удвоенному числу рёбер. Сумма степеней = (4 вершины * 6) + (6 вершин * 4) = 24 + 24 = 48. Число рёбер = 48 / 2 = 24.