Вопрос:

Сумма степеней вершин графа равна 64. Сколько рёбер у этого графа?

Смотреть решения всех заданий с листа

Ответ:

В теории графов существует важный факт: сумма степеней всех вершин графа равна удвоенному числу рёбер. Пусть $$E$$ - количество ребер в графе. Тогда, согласно утверждению, сумма степеней вершин равна $$2E$$. В нашей задаче сумма степеней вершин равна 64. Следовательно, $$2E = 64$$. Чтобы найти количество рёбер $$E$$, нужно разделить сумму степеней на 2: $$E = \frac{64}{2} = 32$$. Таким образом, в графе 32 ребра. **Ответ:** 32
ГДЗ по фото 📸
Подать жалобу Правообладателю