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

Сумма степеней всех вершин графа равна удвоенному числу ребер. Обозначим количество ребер за $$E$$. Тогда: $$2E = 2 \cdot 9 + 8 \cdot 6 = 18 + 48 = 66$$ $$E = \frac{66}{2} = 33$$ Ответ: 33