Вопрос:

3. В графе 40 рёбер, а каждая вершина имеет степень 5. Сколько у него вершин?

Смотреть решения всех заданий с листа

Ответ:

Обозначим число вершин графа как $$V$$. Сумма степеней всех вершин равна $$5V$$. Эта сумма равна удвоенному числу рёбер, то есть $$2 \cdot 40 = 80$$. Тогда: $$5V = 80$$ $$V = \frac{80}{5} = 16$$ Таким образом, у графа **16** вершин.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие