首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
6个顶点的连通图的最小生成树,其边数为()
[单选题]
6个顶点的连通图的最小生成树,其边数为()
6
5
7
4
查看正确选项
添加笔记
求解答(4)
邀请回答
收藏(1)
分享
纠错
2个回答
添加回答
1
不愿意透露姓名的徐同学
选B.
因为是树,所以不能有环,画一画就知道最小生成树的边数=点数-1
发表于 2019-10-16 15:08:30
回复(0)
0
YuRuiH_
$B$
弱化成一条链的时候就是$5$条
发表于 2019-10-16 10:39:00
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
普及
C++
图论
Pascal
来自:
NOIP2015初赛普及组
上传者:
牛客309901号
难度:
2条回答
1收藏
6533浏览
热门推荐
相关试题
美籍匈牙利数学家冯•诺依曼对计算机...
计算机常识
普及
C++
Pascal
选择题
评论
(0)
Windows98中,通过查找命令...
计算机常识
普及
C++
Pascal
选择题
评论
(0)
下列哪个不是CPU(中央处理单元)()。
计算机常识
硬件
普及
C++
Pascal
选择题
评论
(5)
今有一空栈S,对下列待进栈的数据元...
栈
普及
C++
Pascal
评论
(3)
来自
NOIP2015初赛普及组
有20000人的就餐需求,现建了一...
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题