Question

СРОЧНО
В графе 5 вершин, причем каждая вершина соединена ребрами с четырьмя остальными. Сколько всего ребер в этом графе?

Answer 1

Граф из n вершин, в котором каждая соединена с (n - 1) вершиной, не содержащий кратных ребер и петель называется полным графом.

Количество ребер в полном графе находится по простой комбинаторной формуле: [n * (n - 1)] / 2

В данном случае: (5 * 4)/2 = 20/2 = 10

Ответ: 10