Как решить: В графе 45 рёбер, а каждая вершина имеет индекс 9?

Для решения данной задачи мы можем воспользоваться формулой, которая связывает количество вершин, ребер и степеней вершин в графе. В данном случае у нас известно, что в графе 45 ребер, а каждая вершина имеет индекс 9.

1. Формула связи вершин, ребер и степеней вершин в неориентированном графе: 
   Для неориентированного графа сумма степеней вершин равна удвоенному количеству ребер: 
   2  E = ∑deg(V), где E - количество ребер, ∑deg(V) - сумма степеней всех вершин.

2. Так как каждая вершина в графе имеет индекс 9, это означает, что степень каждой вершины равна 9. 
   Следовательно, ∑deg(V) = V  9, где V - количество вершин.

3. Подставляя известные данные в формулу, получаем: 
   2  45 = V  9,
   90 = 9V,
   V = 10.

Итак, в данном графе 10 вершин. Каждая вершина имеет степень 9, а количество ребер равно 45. Таким образом, мы решили задачу с помощью формулы, которая связывает количество вершин, ребер и степеней вершин в графе.