Вопрос:

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

screenshot

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

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

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