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

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

Сумма степеней вершин: $$3 + 3 + 4 + 4 + 5 + 5 + 6 + 6 = 36$$

Тогда количество рёбер: $$\frac{36}{2} = 18$$

Ответ: 18