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

По теореме о рукопожатиях, сумма степеней всех вершин графа равна удвоенному числу рёбер.

Сумма степеней = 0 + 1 + 2 + 2 + 3 + 4 = 12.

Число рёбер = Сумма степеней / 2 = 12 / 2 = 6.