Чтобы найти количество рёбер в графе, зная суммарную степень его вершин, мы можем воспользоваться ключевым свойством графов: сумма степеней всех вершин в графе равна двойному количеству рёбер.
Формула: \[ \text{Суммарная степень вершин} = 2 \cdot E \] где \( E \) — это количество рёбер в графе.
Давайте применим эту формулу к вашей задаче.
- Суммарная степень вершин равна 72 (это дано).
- Подставим значение в формулу: \[ 72 = 2 \cdot E \]
- Чтобы найти \( E \), разделим обе стороны уравнения на 2: \[ E = \frac{72}{2} = 36 \]
Таким образом, количество рёбер в графе равно 36.