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