首页 > 试题广场 >

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

[单选题]

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

  • 5
  • 6
  • 7
  • 8
添加回答
小禾流水头像 小禾流水
A。但是我觉得确保为连通图，应该需要11条边。首先10条边可以确保5点成为完全连通图，11条边则可以确6个顶点完全必定是连通图。
发表于 2020-08-09 19:32:56 回复(0)
提交观点

问题信息

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

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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