每个顶点相关联的边最多有n-1条,因此n个顶点的无向图最多有 n*(n-1) 条边
无向图的最多边是无向完全图:n(n-1)/2条边,因为一条边关联两个结点有向完全图的才是n(n-1)条弧
因为每条边可以看作是两个顶点的集合,由于是完全图,所以相当于找n个顶点中取两个点的取法,一共是C(n,2)=n(n-1)/2种
n(n-1)/2