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

Сумма степеней всех вершин графа равна удвоенному числу рёбер. Обозначим количество рёбер как $$E$$. Тогда:

$$2E = 7 cdot 4 + 6 cdot 3$$
$$2E = 28 + 18$$
$$2E = 46$$
$$E = \frac{46}{2} = 23$$

Ответ: 23