Если полный граф имеет n вершин, то количество рёбер будет равно

Полный граф — это граф, в котором каждая вершина соединена ребром со всеми остальными вершинами. Чтобы найти количество рёбер в полном графе с n вершинами, нужно понять, что каждая из n вершин соединена с (n-1) другими вершинами. То есть, на первый взгляд, получается n * (n-1) рёбер. Однако, при таком подсчёте каждое ребро учитывается дважды (например, ребро между вершинами A и B учитывается и как ребро от A к B, и как ребро от B к A). Поэтому, чтобы получить правильное количество рёбер, нужно разделить полученное значение на 2.

Таким образом, формула для количества рёбер в полном графе с n вершинами выглядит так:

$$\frac{n(n-1)}{2}$$

Ответ: n(n-1)/2