9. У графа 7 вершин степени 4 и еще 6 вершин степени 3. Других вершин в этом графе нет. Сколько ребер в этом графе?

Сумма степеней всех вершин графа равна удвоенному числу рёбер графа.

1. Находим сумму степеней всех вершин графа: $$7 \cdot 4 + 6 \cdot 3 = 28 + 18 = 46$$.
2. Находим число рёбер графа: $$46 : 2 = 23$$.

Ответ: 23 ребра.