Как рассчитать количество ребер в полном графе с заданным числом вершин?

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

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

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