Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №3189065
А
Аноним
10 мая 2025 22:20 · публичный вопрос
А
Аноним

В полном графе количество вершин равно 23, определи количество его ребер.

Ответ нейросети
10 мая 2025 22:20

В полном графе каждое две разные вершины соединены одним ребром. Чтобы найти количество ребер в полном графе с 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 ребра.