Задача Задача №3189065
А
А
В полном графе каждое две разные вершины соединены одним ребром. Чтобы найти количество ребер в полном графе с n вершинами, используется формула:
\[ E = \frac{n(n - 1)}{2} \]
где:
- \(n\) — количество вершин,
- \(E\) — количество ребер.
Подставляем \(n = 23\):
\[ E = \frac{23 \times (23 - 1)}{2} = \frac{23 \times 22}{2} = \frac{506}{2} = 253 \]
Ответ: в полном графе с 23 вершинами находится 253 ребра.