Задания
Версия для печати и копирования в MS Word
В некотором графе 5 вершин и 11 рёбер. Три вершины имеют степень 4, четвёртая вершина — степень 7. Какова степень пятой вершины?
Решение.
Сумма степеней вершин графа вдвое больше количества его ребер. Тогда 
где x — степень пятой вершины. Таким образом, x = 3.
Ответ: 3.