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