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

Сумма степеней всех вершин равна $$3 \cdot 7 + 5 \cdot 9 = 21 + 45 = 66$$. Поскольку сумма степеней всех вершин графа равна удвоенному числу рёбер, то число рёбер равно $$\frac{66}{2} = 33$$. Ответ: 33