В графе 5 вершин, причем каждая вершина соединена ребрами с четырьмя остальными. Как узнать сколько всего ребер в этом графе?

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

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

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

: 10