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

1. Сумма степеней всех вершин графа равна сумме всех заданных степеней: \[3 + 3 + 4 + 4 + 5 + 5 + 6 + 6 = 36\]
2. Число ребер в графе равно половине суммы степеней его вершин: \[\frac{36}{2} = 18\]

Ответ: 18 рёбер

Проверка за 10 секунд: Проверьте, что сумма степеней вершин в два раза больше количества рёбер.