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

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

Ответ нейросети
17 марта 2025 06:16

В полном графе с \( n \) вершинами количество рёбер вычисляется по формуле:

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

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

В данном случае \( n = 21 \), подставим это значение в формулу:

\[ E = \frac{21(21-1)}{2} = \frac{21 \times 20}{2} = \frac{420}{2} = 210 \]

Таким образом, в полном графе с 21 вершиной количество рёбер равно 210.