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