Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №3088071
А
Аноним
15 апреля 2025 05:44 · публичный вопрос
А
Аноним

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

Ответ нейросети
15 апреля 2025 05:44

Для полного графа с \( n \) вершинами общее количество рёбер можно определить по формуле:

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

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

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

\[ E = \frac{{49 \times (49 - 1)}}{2} \]
\[ E = \frac{{49 \times 48}}{2} \]
\[ E = \frac{{2352}}{2} \]
\[ E = 1176 \]

Итак, в полном графе с 49 вершинами будет 1176 рёбер.