Для расчёта количества рёбер в полном графе с заданным числом вершин (n) используют формулу: n(n-1)/2. 15

Объяснение формулы: полный граф — это граф, в котором каждая вершина соединена ребром со всеми остальными вершинами. 2 Если в графе n вершин, то каждая вершина соединена с n-1 другими вершинами (со всеми, кроме себя). 2 Общее количество рёбер будет n(n-1). 2 Но каждое ребро соединяет две вершины, поэтому полученное значение нужно разделить на два. 2

Также можно определить количество рёбер через сумму степеней вершин: нужно сложить все степени вершин и разделить на два. 3 Степенью вершины называется число рёбер графа, которым принадлежит эта вершина. 3