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