Контрольные задания > 11. В графе 60 рёбер, а каждая вершина имеет индекс 8. Сколько у него вершин?
Вопрос:
11. В графе 60 рёбер, а каждая вершина имеет индекс 8. Сколько у него вершин?
Ответ:
Сумма степеней всех вершин графа равна удвоенному числу рёбер.
Пусть $$n$$ - число вершин. Тогда $$8n = 2 * 60 = 120$$.
$$n = \frac{120}{8} = 15$$
Ответ: 15