В графе все степени вершин равны. Вершин у него 24, а рёбер 48. Чему равна степень любой вершины этого графа?
от

1 Ответ

Дано:
Количество вершин в графе (N) = 24
Количество рёбер в графе (E) = 48

Найти:
Степень любой вершины данного графа (deg)

Решение:
В графе, где все степени вершин равны, сумма степеней всех вершин равна удвоенному количеству рёбер:
2 * E = N * deg
2 * 48 = 24 * deg
96 = 24 * deg

deg = 4

Ответ:
Степень любой вершины этого графа равна 4.
от