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

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