首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
任何一个无向连通图的最小生成树是( )。
任何一个无向连通图的最小生成树是( )。
admin
2014-10-20
47
问题
任何一个无向连通图的最小生成树是( )。
选项
A、只有一棵
B、一棵或多棵
C、一定有多棵
D、可能不存在
答案
B
解析
看较小的边里面有没有两条边的和是相同的，如果有就可能出现多个最小生成树的，不过MST的总代价是唯一的。
转载请注明原文地址:https://kaotiyun.com/show/6rvR777K
本试题收录于：
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
尿毒症最早出现的症状是()。
系统的种类按人与环境之间的关系分，人是()。
破伤风病人伤口换下的敷料用哪种物理灭菌法最佳()。
试述糖皮质激素的生理作用及其分泌的调节?
混凝土的应力不变，_________随时间增长的现象称为混凝土的徐变。
周恩来在三届全国人大一次会议上正式宣布，把我国建设成为社会主义强国的目标是实现()
元气的生成来源是：()
慢性肾盂肾炎与硬化性肾小球肾炎的肉眼区别主要是()
男性患者昏迷不醒，曾有乙肝病史，昏迷前一段时间内睾丸萎缩、乳腺发育和蜘蛛痣，则其可能昏迷的原因是()
指令语句经汇编后生成目标代码，伪指令语句经汇编后也生成目标代码。()
随机试题
关于砌体基础施工技术的说法，正确的是()。
酯酰辅酶A在肝脏β-氧化的酶促反应顺序是
A．分层B．转相C．酸败D．絮凝E．破裂
在各脏腑中不耐寒热，易被邪侵，喜润而恶燥的脏是()。
设备安装中，找正调平应在( )时进行。
叶天是某大学的退休老师，热心公益事业。叶天的父母、妻子早已亡故，有一个儿子叶强，已长大成人并结婚单过，对叶天捐助公益事业十分不满。2012年3月5日，叶天亲笔立下遗嘱，要将自己多年的积蓄50万捐献给某公益机构，自己居住的房子赠给学生胡志军。2012年6月1
普通合伙企业与有限责任公司有何区别?
在排定涉外宴请座次时，()。
“让学校的每一面墙壁都开口说话”“让学校的一草一木、一砖一石都发挥教育影响”，这体现了()的德育方法。
在曲线y=x2(0≤x≤1)上取一点(t，t2)(0＜t＜1)，设A1是由曲线y=x2(0≤x≤1)，直线y=t2和x=0所围成图形的面积；A2是由曲线y=x2(0≤x≤1)，直线y=t2和x=1所围成图形的面积，则t取_________时，A=A1+A2
最新回复
(
0
)
