Попробуйте ГДЗ по фото

Вопрос:

Какой может быть сумма степеней всех вершин графа, если в нём всего одно ребро?

Фотография

Ответ ассистента

В теории графов существует лемма о рукопожатиях: сумма степеней всех вершин графа равна удвоенному количеству его рёбер. Так как в графе всего одно ребро ($E = 1$), Сумма степеней $= 2 imes E = 2 imes 1 = 2$. **Ответ: 2.**

Другие решения ИИ