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