в графе n вершин каждая из которых является смежной для остальных вершин сколько ребер в графе

В графе, где каждая из n вершин смежна со всеми остальными вершинами, мы имеем дело с полным графом, который обозначается как Kₙ. В таком графе количество рёбер можно вычислить по формуле:

\[ E = \frac{n(n - 1)}{2} \]

Где:

• \( E \) — количество рёбер,
• \( n \) — количество вершин в графе.

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

Например, если у нас есть 5 вершин (n = 5), то количество рёбер будет:

\[ E = \frac{5(5 - 1)}{2} = \frac{5 \cdot 4}{2} = 10 \]

Таким образом, в полном графе с n вершинами число рёбер будет рассчитываться по указанной выше формуле. Если у вас есть ещё вопросы или нужна дополнительная разъяснение по этой теме, не стесняйтесь спрашивать!