首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
任何一个无向连通图的最小生成树是( )。
任何一个无向连通图的最小生成树是( )。
admin
2014-10-20
42
问题
任何一个无向连通图的最小生成树是( )。
选项
A、只有一棵
B、一棵或多棵
C、一定有多棵
D、可能不存在
答案
B
解析
看较小的边里面有没有两条边的和是相同的，如果有就可能出现多个最小生成树的，不过MST的总代价是唯一的。
转载请注明原文地址:https://kaotiyun.com/show/6rvR777K
本试题收录于：
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
MSOF时血糖增高是由葡萄糖分解氧化发生障碍，倍称为_________现象。
中枢神经元的联系方式包括()。
下列情况属于渗透性利尿的是()。
内分泌系统的反馈调节是指下丘脑—垂体—靶腺之间的相互调节。()
铺床操作中节力原则()。
小偏心受压构件截面的破坏特征是受压应力较大一侧的混凝土被压碎，受压钢筋一般都屈服，而另一侧的钢筋无论受拉还是受压，一般都_________。
1843年，魏源在《海国图志》中提出的思想主张是()
注册会计师在以下哪种情况属于禁止披露客户的有关信息()。
图示作业状态转换图，并说明在何种情况下作业由后备状态变为运行状态。
在可变式分区分配方案中，某一作业完成后，系统收回其主存空问，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数加1的情况是()。
随机试题
ThenightofDecember16,1773,dozensofMassachusettscolonistsquietlyboardedthreeshipsanddumpedwhatwouldnowbeclose
《红楼梦》中林黛玉“见花落泪，见月伤心”，她的这种情绪状态属于()。
A、稳流B、层流C、湍流D、反流E、漩流流体的流速及流动方向都呈多样化杂乱无章的不规则流动，即流体不分层，流体成分互相混杂交错，称为
女，58岁，胸部CT示左上肺3cm×4cm软组织团块影，未累及胸壁，同侧肺门见一直径1．0cm淋巴结，痰病理检查见鳞癌细胞，腹部B超检查无异常发现。该患者分期属于
大量输血引起枸橼酸钠中毒反应的表现是
安全生产监督管理部门在履行职业病防治监督检查职责时，有权采取的措施包括()。
背景某宾馆装修改造项目采用工程量清单计价方式进行招投标，该项目装修合同工期为3个月，合同总价为400万元，合同约定实际完成工程量超过估计工程量15%以上时调整单价，调整后的综合单价为原综合单价的90%。合同约定客房地面铺地毯工程量为3800m2，单价为1
期货保证金安全存管监控机构依照有关规定对保证金安全实施监控，进行()稽核，发现问题应当立即报告国务院期货监督管理机构。
下列关于保险合同变更的表述中，正确的有()。
求连续函数f(x)，使它满足f(x)+2∫0xf(t)=x2．
最新回复
(
0
)
