В некотором графе 6 вершин, степени которых равны: 2, 2, 3, 3, 4, 4. Сколько всего рёбер в этом графе?

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

$$2E = 2 + 2 + 3 + 3 + 4 + 4$$

$$2E = 18$$

$$E = \frac{18}{2}$$

$$E = 9$$

Ответ: 9