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

Определим количество ребер в графе:

1. Сумма степеней всех вершин графа равна удвоенному количеству ребер.
2. Пусть N - количество ребер в графе.
3. Тогда, сумма степеней всех вершин: $$ 7 \cdot 4 + 6 \cdot 3 = 28 + 18 = 46 $$.
4. Значит, $$2N = 46$$.
5. Следовательно, $$N = \frac{46}{2} = 23$$.

Ответ: 23