Вопрос:

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

Ответ:

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

Похожие