Сумма степеней всех вершин графа в два раза меньше количества ребер

Для того чтобы решить эту задачу, нам нужно обратить внимание на важную характеристику графов - теорему о сумме степеней вершин.

В графе с общим числом вершин V и ребер E, сумма степеней всех вершин равна удвоенному числу ребер, то есть Σ(deg(v)) = 2E.

Таким образом, уравнение для данной задачи будет выглядеть как Σ(deg(v)) = 2E, где E - количество рёбер в графе.

Применяя данное утверждение, посмотрите на граф, подсчитайте степени всех вершин и убедитесь, что сумма степеней вершин в два раза меньше количества рёбер.