首页 > 试题广场 >

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

[单选题]

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

  • 8
  • 7
  • 6
  • 5
添加回答
蒟蒻炒**头像 蒟蒻炒**
生成树啦
发表于 2017-11-07 22:40:03 回复(0)
智慧远方头像 智慧远方
选D
图有6个节点，只要有5条边就可以构成无向完全图了，所谓完全图，就是图中任意两个顶点都有边相连，既然如此，说明就是连通图了(连通图是说任意两个顶点之间都有路径)
TH.如果无向图有n个顶点，那么无向完全图最少有n-1条边
发表于 2017-11-07 18:16:21 回复(0)
提交观点

问题信息

图
上传者：城市里的养猫者
难度：
2条回答 6014浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号