首页
题库
面试
求职
学习
竞赛
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收藏
6510浏览
热门推荐
相关试题
微型计算机的问世是由于()&nbs...
硬件
普及
提高
C++
Pascal
选择题
硬件
选择题
评论
(0)
下列网络上常用的名字缩写对应的中文...
计算机常识
普及
C++
Pascal
选择题
评论
(1)
美籍匈牙利数学家冯•诺依曼对计算机...
计算机常识
普及
C++
Pascal
选择题
评论
(0)
在PC机中,PENTIUM(奔腾)...
计算机常识
普及
C++
Pascal
评论
(2)
来自
NOIP2015初赛普及组
#include <iost...
数学
普及
C++
阅读程序-C++
评论
(0)
来自
NOIP2015初赛普及组
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题