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

В графе 10 вершин, каждая степени 2. Сколько в этом графе рёбер?

Ответ нейросети
05 марта 2025 15:55

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

\[ E = \frac{n \cdot k}{2} \]

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

В вашем случае:

  • \( n = 10 \) (количество вершин)
  • \( k = 2 \) (степень каждой вершины)

Подставим значения в формулу:

\[ E = \frac{10 \cdot 2}{2} = 10 \]

Таким образом, в этом графе 10 рёбер.