30 В некотором графе 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.

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