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