6. У графа пять вершин степени 2 и ещё три вершины степени 4. Других вершин в этом графе нет. Сколько рёбер в этом графе?

Сумма степеней вершин равна 5 · 2 + 3 · 4 = 22. По теореме о сумме степеней вершин она вдвое больше числа рёбер, поэтому рёбер 22/2 = 11.

Ответ: 11.