具有6个结点的无向图至少应有（）条边才能保证是连通图。

[单选题]

蒟蒻炒**

生成树啦

发表于 2017-11-07 22:40:03 回复(0)

智慧远方

选D

图有6个节点，只要有5条边就可以构成无向完全图了，所谓完全图，就是图中任意两个顶点都有边相连，既然如此，说明就是连通图了(连通图是说任意两个顶点之间都有路径)

TH.如果无向图有n个顶点，那么无向完全图最少有n-1条边

发表于 2017-11-07 18:16:21 回复(0)

提交观点

问题信息

图

上传者：城市里的养猫者

难度：

2条回答 2收藏 5798浏览

扫一扫，把题目装进口袋