设有6个结点的无向图，该图至少应有（）条边才能确保是一个连通图。

 我来答

1个回答

惠企百科
2022-09-28 · 百度认证:北京惠企网络技术有限公司官方账号

惠企百科

惠企百科网是一家科普类综合网站，关注热门中文知识,集聚互联网精华中文知识,本着自由开放、分享价值的基本原则,向广大网友提供专业的中文知识平台。

关注

展开全部

O-O-O-O-O-O

5条线。

两个点O-O

再加一个点，需要加一条边才连通O-O-O

再加一个点，需要加一条边才连通O-O-O-O

再加一个点，需要加一条边才连通O-O-O-O-O

再加一个点，需要加一条边才连通O-O-O-O-O-O

扩展资料：

若G是无向图，则0≤e≤n(n-1)/2

恰有n(n-1)/2条边的无向图称无向完全图(Undirected Complete Graph)

注意：完全图具有最多的边数。任意一对顶点间均有边相连。

已赞过 已踩过<

评论收起

推荐律师服务：若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询

您可能关注的内容