4) В неориентированном графе 8 рёбер и 6 вершин. Известны степени пяти вершин: 1, 2, 2, 3, 3. Какова степень шестой вершины?

Сумма степеней всех вершин равна удвоенному количеству рёбер: 2 * 8 = 16. Сумма степеней пятёрки вершин равна 1 + 2 + 2 + 3 + 3 = 11. Степень шестой вершины равна 16 - 11 = 5.