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

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

Составим уравнение:

$$ 2x = 0 + 0 + 1 + 3 + 2 + 2 $$ $$ 2x = 8 $$ $$ x = 4 $$

Таким образом, в графе 4 ребра.

Ответ: 4