Смотреть решения всех заданий с фото
Вопрос:

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

Ответ:

Индекс вершины равен количеству инцидентных ей ребер. Если каждая вершина имеет 4 ребра, то всего степень графа будет равна 5×4=20. Поскольку степень — это удвоенное число ребер, то число ребер равно 20/2=10. Ответ: 10.

Похожие