Контрольные задания > 11. Тип 11 № 7487: В графе 45 рёбер, в каждая вершина имеет индекс 9. Сколько у него вершин?
Вопрос:
11. Тип 11 № 7487: В графе 45 рёбер, в каждая вершина имеет индекс 9. Сколько у него вершин?
Ответ:
Индекс вершины - это количество ребер, сходящихся в этой вершине. Сумма индексов всех вершин равна удвоенному числу ребер.
Пусть n - количество вершин. Сумма индексов всех вершин равна 9n. Число ребер равно 45. Тогда 9n = 2 * 45. Значит n = (2 * 45) / 9 = 90 / 9 = 10.
Ответ: 10