В некотором графе 7 вершин и 16 рёбер. Пять вершин имеют степень 4, шестая вершина - степень 8. Какова степень седьмой вершины?

Сумма степеней всех вершин графа равна удвоенному числу рёбер. Пусть $$x$$ - степень седьмой вершины. Тогда: $$5 \cdot 4 + 8 + x = 2 \cdot 16$$ $$20 + 8 + x = 32$$ $$28 + x = 32$$ $$x = 32 - 28$$ $$x = 4$$ Ответ: 4