Задача Задача №2899453
А
А
В графе с \( n \) вершинами, если каждая вершина имеет степень \( k \), то общее количество рёбер можно вычислить по формуле:
\[ E = \frac{n \cdot k}{2} \]
где \( E \) — количество рёбер, \( n \) — количество вершин, \( k \) — степень вершин.
В вашем случае:
- \( n = 10 \) (количество вершин)
- \( k = 2 \) (степень каждой вершины)
Подставим значения в формулу:
\[ E = \frac{10 \cdot 2}{2} = 10 \]
Таким образом, в этом графе 10 рёбер.