В однородном графе 12 вершин, степень каждой вершины равна 5. Сколько рёбер в этом графе?
от

1 Ответ

дано:  
Количество вершин n = 12, степень каждой вершины d = 5.  

найти:  
Количество рёбер в графе.  

решение:  
По формуле для графа с n вершинами и степенью d, общее количество рёбер m можно вычислить как:  
m = (n * d) / 2.  
Подставим данные:  
m = (12 * 5) / 2 = 60 / 2 = 30.  

ответ:  
В однородном графе с 12 вершинами и степенью 5 количество рёбер равно 30.
от