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

По теореме о рукопожатиях, сумма степеней всех вершин графа равна удвоенному числу рёбер. Сумма степеней = (3 вершины * 6) + (7 вершин * 8) = 18 + 56 = 74. Число рёбер = 74 / 2 = 37.