Задание 4. В некотором графе 6 вершин. Найдите количество его рёбер, если степени вершин равны: a) 2, 2, 3, 3, 4,4 б) 0, 1, 2, 2, 3, 4

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