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

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

$$2E = 5 + 2 + 3 + 1 + 3 + 4$$

$$2E = 18$$

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

$$E = 9$$

Ответ: 9