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

1 Ответ

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

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

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

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