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

a) Степени вершин: 2, 2, 3, 3, 4, 4. Сумма степеней: 2 + 2 + 3 + 3 + 4 + 4 = 18. Число рёбер: Сумма степеней / 2 = 18 / 2 = 9. б) Степени вершин: 0, 1, 2, 2, 3, 4. Сумма степеней: 0 + 1 + 2 + 2 + 3 + 4 = 12. Число рёбер: Сумма степеней / 2 = 12 / 2 = 6. В первом случае в графе 9 рёбер, во втором - 6.