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

а) Сумма степеней: 2+2+2+3+3+4=16. Число рёбер: 16/2=8. б) Сумма степеней: 0+1+1+2+2+3=9. Число рёбер: 9/2=4,5. Значит, граф с такими степенями не существует.