Задания
Версия для печати и копирования в MS Word
В некотором графе 33 ребра. Каждая вершина графа имеет степень 4 или степень 7, причём вершин степени 4 столько же, сколько вершин степени 7. Сколько всего вершин содержит граф?
Решение.
Сумма степеней вершин графа вдвое больше количества его ребер, поэтому она равна 66. Вершин степени 4 и степени 7 поровну. Найдем общее количество вершин:
Ответ: 12.