n个顶点的无向图最多有 多少 条边。

2025-05-23 18:54:55
推荐回答(4个)
回答1:

每个顶点相关联的边最多有n-1条,因此n个顶点的无向图最多有 n*(n-1) 条边

回答2:

无向图的最多边是无向完全图:n(n-1)/2条边,因为一条边关联两个结点
有向完全图的才是n(n-1)条弧

回答3:

因为每条边可以看作是两个顶点的集合,由于是完全图,所以相当于找n个顶点中取两个点的取法,一共是C(n,2)=n(n-1)/2种

回答4:

n(n-1)/2