Краткое пояснение: Для решения задачи используем формулу связи между количеством вершин и рёбер в графе: сумма степеней всех вершин равна удвоенному числу рёбер.
Пошаговое решение:
Сумма степеней всех вершин в графе равна:
\[9 \cdot 2 + 4 \cdot 3 = 18 + 12 = 30\]
Пусть количество рёбер в графе равно \( x \). Тогда: