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

Сумма степеней вершин в графе равна удвоенному числу ребер.

а) Сумма степеней: 2+4+4+4+3+1 = 18. Число ребер: 18 / 2 = 9.

б) Сумма степеней: 1+3+0+2+2+4 = 12. Число ребер: 12 / 2 = 6.