2 вариант: В графе 7 вершин и 9 рёбер. У шести вершин степени 2, 2, 3, 3, 4, 4. Какова степень седьмой вершины?

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