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