1. В графе 7 вершин и 8 рёбер. Степени 6 вершин равны 1, 2, 2, 3, 3, 3. Чему равна степень седьмой вершины?

Сумма степеней всех вершин графа равна удвоенному числу рёбер: \(2\cdot 8=16\).

Сумма известных степеней: \(1+2+2+3+3+3=14\).

Степень седьмой вершины: \(16-14=2\).

Ответ: 2.