正确答案是 n*(n-1)/2。每条边被计算了两次,因此要除以2。完全图具有最大数量的边,即由 n 选 2 = n*(n-1)/2 给出。
也可以被视为选择节点对的方式数,即 n 选 2 = n(n-1)/2。如果仅任何一对可以有一条边,则为真。否则乘以2