Найдите максимальное количество ребер в графе.

Есть 'n' вершин и 0 ребер неориентированного графа. Каким может быть максимальное количество ребер, которые мы можем провести так, чтобы граф оставался несвязным?.

Я решил, что мы можем исключить одну вершину и найти максимальное количество ребер между n-1 вершинами неориентированного графа, так что граф все еще остается несвязным.

что равно n(n-1)/2 для n вершин и будет равно (n-1)(n-2)/2 для n-1 вершин. Может ли быть лучшее решение?