Условие:
В некотором графе 6
вершин, степени которых равны: 0, 1, 2, 2, 3, 4
. Сколько всего рёбер в этом графе? В ответе укажите только число.
Решение:
Чтобы найти количество рёбер в графе, можно воспользоваться теоремой о степени вершин. Сумма степеней всех вершин равна удвоенному колич...