Чтобы найти количество рёбер в графе, воспользуемся теоремой о сумме степеней вершин. Согласно этой теореме, сумма степеней всех вершин графа равна удвоенному количеству рёбер.
Дано:
- Две вершины имеют степень 7.
- Пять вершин имеют степень 12.
Найдём сумму степеней всех вершин:
Сумма степеней двух вершин, каждая из которых имеет степень 7: \[ 2 \times 7 = 14 \]
Сумма степеней пяти вершин, каждая из которых имеет степень 12: \[ 5 \times 12 = 60 \]
Общая сумма степеней всех вершин: \[ 14 + 60 = 74 \]
Найдём количество рёбер:
По теореме о сумме степеней всех вершин: \[ 2E = 74 \] где \( E \) — количество рёбер.
Следовательно, количество рёбер: \[ E = \frac{74}{2} = 37 \]
Таким образом, в графе 37 рёбер.