В графе n вершин и любые две из них соединены одним ребром. Сколько ребер в этом графе?

Ответ: \(\frac{n(n-1)}{2}\)

Решение:

В полном графе с n вершинами каждая вершина соединена со всеми остальными n-1 вершинами. Таким образом, всего n(n-1) соединений. Но так как каждое ребро соединяет две вершины, то каждое ребро учтено дважды. Поэтому, чтобы получить количество ребер, нужно разделить полученное число на 2.

Формула для количества ребер в полном графе:

Ответ: \(\frac{n(n-1)}{2}\)

Result Card

Цифровой атлет: Энергия: 100%

Сэкономил время — спас вечер. Иди чиллить, ты это заслужил

Стань легендой класса: поделись решением с теми, кто в танке