СРОЧНО
В графе 5 вершин, причем каждая вершина соединена ребрами с четырьмя остальными. Сколько всего ребер в этом графе?
Ответы
Ответ дал:
3
Граф из n вершин, в котором каждая соединена с (n - 1) вершиной, не содержащий кратных ребер и петель называется полным графом.
Количество ребер в полном графе находится по простой комбинаторной формуле: [n * (n - 1)] / 2
В данном случае: (5 * 4)/2 = 20/2 = 10
Ответ: 10
Вас заинтересует
1 год назад
1 год назад
1 год назад
1 год назад
7 лет назад
8 лет назад