В графе 8 вершин: три вершины степени 7 и ещё пять вершин степени 9. Сколько ребер в этом графе?

Используем формулу суммы степеней вершин: 2E = Σdeg(v).

2E = 3 * 7 + 5 * 9 = 21 + 45 = 66.

E = 66 / 2 = 33.