Задание 5. В связном графе 7 вершин. Шесть из них имеют степени 1, 2, 2, 3, 3, 4. Найдите степень седьмой вершины, если известно, что граф имеет 8 рёбер.

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

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

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

Ответ: 1.