Вопрос:

В некотором графе 11 рёбер. Пять вершин имеют степень 2, а остальные вершины – степень 3. Сколько вершин степени 3 содержит граф?

Ответ:

Пусть $$x$$ - количество вершин степени 3. Тогда общее количество вершин равно $$5 + x$$. Сумма степеней всех вершин в графе равна удвоенному количеству рёбер. Таким образом, имеем уравнение: $$5 \cdot 2 + x \cdot 3 = 2 \cdot 11$$ $$10 + 3x = 22$$ $$3x = 12$$ $$x = 4$$ Ответ: 4
Смотреть решения всех заданий с листа
Подать жалобу Правообладателю

Похожие