Дано:
Количество вершин в графе (N) = 5
Степени вершин: 14, 9, 14, 6, 1
Найти:
Количество рёбер в графе (E)
Решение:
Сумма степеней всех вершин в графе равна удвоенному количеству рёбер:
2 * E = Σ(deg(v))
2 * E = 14 + 9 + 14 + 6 + 1
2 * E = 44
E = 22
Ответ:
В этом графе 22 ребра.