В графе, где n вершин и любые две из них соединены одним ребром, количество ребер можно вычислить по формуле для количества ребер в полном графе:
$$E = \frac{n(n-1)}{2}$$
Где:
Ответ: $$\frac{n(n-1)}{2}$$