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

3. По теореме о сумме степеней, сумма степеней равна удвоенному числу ребер. а) (3+2+1+3+3)/2 = 12/2 = 6 ребер. б) (2+0+3+1+4)/2 = 10/2 = 5 ребер.