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

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

Ответ нейросети
09 марта 2025 10:36

Чтобы определить количество рёбер в полном графе, можно использовать формулу:

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

где:

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

В данном случае количество вершин \(N\) равно 35. Подставим это значение в формулу.

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

Сначала вычислим \(35 - 1\):

\[ 35 - 1 = 34 \]

Теперь подставим это значение в формулу:

\[ E = \frac{35 \times 34}{2} \]

Выполним умножение:

\[ 35 \times 34 = 1190 \]

Теперь разделим на 2:

\[ E = \frac{1190}{2} = 595 \]

Таким образом, количество рёбер в полном графе с 35 вершинами составляет 595.