Контрольные задания > 5. Тип 9 № 3118
В графе 5 вершин, каждая из которых имеет индекс 4. Сколько у него ребер?
Вопрос:
5. Тип 9 № 3118
В графе 5 вершин, каждая из которых имеет индекс 4. Сколько у него ребер?
Ответ:
В графе 5 вершин, и каждая имеет степень 4. Сумма степеней всех вершин равна 5 * 4 = 20.
Сумма степеней всех вершин графа равна удвоенному количеству рёбер. Пусть количество ребер равно E.
Тогда 2E = 20, откуда E = 20 / 2 = 10.
Ответ: 10 ребер