algorithm - 找到图中的最大边数

无向图有n个顶点和0个边。什么是我们可以绘制的最大的边数，使得图形仍然断开。
我已经提出了一个解，我们可以排除一个顶点，并且可以找到无向图的n-1个顶点之间的最大边数，使得图仍然保持不连通。
对于n个顶点为n（n-1）/2，对于n-1个顶点为（n-1）（n-2）/2。
有更好的解决办法吗？

最佳答案

你的解决方案应该是最好的解决方案。
因为添加的任何新边都必须在一端具有第n个顶点。