n个顶点的无向图最多有 多少 条边.
2个回答
展开全部
因为每条边可以看作是两个顶点的集合,由于是完全图,所以相当于找n个顶点中取两个点的取法,一共是C(n,2)=n(n-1)/2种。
无向图的最多边是无向完全图:n(n-1)/2条边,因为一条边关联两个结点,有向完全图的才是n(n-1)条弧。
或:
(N-1)N/2。
利用排列组合知识,每一条定点最多与N-1个定点有连线,可得最多(N-1)N/2。
电路中一个支路的端点,或两shu个或两个以上支路的会合点。
包括一个数据元素及若干个指向其它子树的分支;例如,A,B,C,D等。
在数据结构的图形表示中,表示树中的元素,包括数据项和若干指向子树的分支。
扩展资料:
顶点集和边集分别为:
V(G2)={v1,v2,v3,v4}
E(G2)={(vl,v2),(v1,v3),(v1,v4),(v2,v3),(v2,v4),(v3,v4)}
V(G3)={v1,v2,v3,v4,v5,v6,v7}
E(G3)={(v1,v2),(vl,v3),(v2,v4),(v2,v5),(v3,v6),(v3,v7)}
参考资料来源:百度百科-无向图
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询