Вопрос:

5. Тип 9 № 3118 В графе 5 вершин, каждая из которых имеет индекс 4. Сколько у него ребер?

Ответ:

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

Похожие