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

В графе 5 вершин, и каждая вершина имеет степень 4.

По лемме о рукопожатиях, сумма степеней всех вершин равна удвоенному числу ребер (2E).

Сумма степеней = 5 вершин * 4 степень/вершина = 20.

Следовательно, 2E = 20, что означает E = 10.