Контрольные задания > В некотором графе 20 рёбер. Каждая вершина графа имеет степень 2 или степень 3, причём вершин степени 2 столько же, сколько вершин степени 3. Сколько всего вершин содержит граф?
Вопрос:
В некотором графе 20 рёбер. Каждая вершина графа имеет степень 2 или степень 3, причём вершин степени 2 столько же, сколько вершин степени 3. Сколько всего вершин содержит граф?
Пусть x - количество вершин степени 2, и x - количество вершин степени 3. Сумма степеней вершин равна удвоенному числу рёбер: 2*x + 3*x = 2*20. Решая уравнение 5*x = 40, получаем x = 8. Общее число вершин равно 8 + 8 = 16.