В графе сумма степеней всех вершин равна 276. Это означает, что если мы сложим степени каждой вершины, то получим 276.
Согласно теореме о степени вершин в неориентированном графе, сумма степеней всех вершин равна дважды количеству рёбер в графе. Это выражается формулой:
\[ \text{Сумма степеней} = 2 \times \text{Количество рёбер} \]
С учетом этого, мы можем обозначить количество рёбер как \( E \). У нас есть:
\[ 2E = 276 \]
Для нахождения \( E \), нужно поделить сумму степеней на 2:
\[ E = \frac{276}{2} = 138 \]
Таким образом, количество рёбер в графе равно 138.