В некотором графе 6 вершин, степени которых равны 5, 5, 7, 7, 8, 8. Сколько рёбер в этом графе?

1. По теореме о рукопожатиях, сумма степеней вершин равна удвоенному числу рёбер.
2. Сумма степеней: 5 + 5 + 7 + 7 + 8 + 8 = 40.
3. Число рёбер: 40 / 2 = 20.