首页 > 试题广场 >

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

[单选题]
设有6个结点的无向图，该图至少应有（）条边才能确保是一个连通图 
  • 5
  • 6
  • 7
  • 8
查看正确选项
添加回答
jfjdjdjs头像 jfjdjdjs
一线天，能连通即可。故A
发表于 2019-09-19 19:46:46 回复(0)
编程界的小白头像 编程界的小白
5个
发表于 2018-12-20 07:23:29 回复(0)
白色高跟鞋头像 白色高跟鞋
题目解答有问题吧，前五个点必须构成完全图才行。

(4+3+2+1)+1=11
发表于 2020-03-30 20:38:29 回复(1)
提交观点

问题信息

C++工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 吉比特 2018 PHP工程师 Java工程师
上传者：小小
难度：
3条回答 2987浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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