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