Задание 3. В графе 8 вершин. Степень каждой вершины равна 4. Чему равна сумма степеней в графе? Чему равно количество рёбер в графе?

Сумма степеней равна сумме степеней всех 8 вершин:

\[\sum d(v)=8\cdot 4=32\]

По теореме о сумме степеней:

\[2m=32\]

Отсюда:

\[m=\frac{32}{2}=16\]

Ответ: сумма степеней — 32; количество рёбер — 16.