首页 > 试题广场 >

6个顶点的连通图的最小生成树，其边数为（）

[单选题]
6个顶点的连通图的最小生成树，其边数为（） 
  • 6
  • 5
  • 7
  • 4
查看正确选项
添加回答
不愿意透露姓名的徐同学头像 不愿意透露姓名的徐同学
选B.
因为是树，所以不能有环，画一画就知道最小生成树的边数=点数-1

发表于 2019-10-16 15:08:30 回复(0)
这是不是命运对我的惩罚头像 这是不是命运对我的惩罚
$B$
弱化成一条链的时候就是$5$条
发表于 2019-10-16 10:39:00 回复(0)
提交观点

问题信息

普及 C++ 图论 Pascal
来自：NOIP2015初赛普及组
上传者：牛客309901号
难度：
2条回答 7349浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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