Дано:
Количество вершин в графе (N) = 24
Количество рёбер в графе (E) = 48
Найти:
Степень любой вершины данного графа (deg)
Решение:
В графе, где все степени вершин равны, сумма степеней всех вершин равна удвоенному количеству рёбер:
2 * E = N * deg
2 * 48 = 24 * deg
96 = 24 * deg
deg = 4
Ответ:
Степень любой вершины этого графа равна 4.