Вопрос:

Определи, какая формула показывает сумму степеней всех вершин, если в графе $n$ вершин и $m$ рёбер.

screenshot

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

Степень вершины в неориентированном графе — это количество рёбер, которые из неё выходят. Сумма степеней всех вершин в графе всегда равна удвоенному количеству рёбер. Поэтому, если в графе $n$ вершин и $m$ рёбер, то сумма степеней всех вершин будет $2m$. **Ответ: Формула есть, это $2m$**

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