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

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

а) $$2 + 2 + 3 + 3 + 4 + 4 = 18$$

Всего рёбер: $$18 : 2 = 9$$.

б) $$0 + 1 + 2 + 2 + 3 + 4 = 12$$

Всего рёбер: $$12 : 2 = 6$$.

Ответ: а) 9; б) 6.