Задания
Версия для печати и копирования в MS Word
В некотором графе 14 рёбер. Каждая вершина графа имеет степень 2 или степень 5, причём вершин степени 2 и степени 5 поровну. Других вершин в этом графе нет. Сколько всего вершин содержит граф?
Решение.
Сумма степеней вершин графа вдвое больше количества его ребер, поэтому она равна 28. Вершин степени 2 и степени 5 поровну. Найдем общее количество вершин:
Ответ: 8.