Задания
Версия для печати и копирования в MS Word
В графе 11 рёбер. Каждая вершина графа имеет или степень 5, или степень 3. Причём вершин степени 5 на 2 меньше, чем вершин степени 3. Сколько вершин в этом графе?
Решение.
Пусть вершин степени 5 всего x, тогда вершин степени 3 всего 
Сумма степеней вершин графа вдвое больше количества его ребер:
Следовательно, в графе 6 вершин.
Ответ: 6.