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

Количество ребер равно половине суммы степеней вершин (так как каждое ребро соединяет две вершины): 18 / 2 = 9

Ответ: 9 ребер

б) Степени вершин: 0, 1, 2, 2, 3, 4

Сумма степеней всех вершин: 0 + 1 + 2 + 2 + 3 + 4 = 12

Количество ребер равно половине суммы степеней вершин: 12 / 2 = 6

Ответ: 6 ребер