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

Число рёбер равно половине суммы степеней вершин.

1. а) \((2+2+3+3+4+4)/2=18/2=9\) рёбер.
2. б) \((0+1+2+2+3+4)/2=12/2=6\) рёбер.

Ответ: а) 9 рёбер; б) 6 рёбер.