首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在具有n个顶点的图G中，若最小生成树不唯一，则( )。 Ⅰ．G的边数一定大于n—1 Ⅱ.G的权值最小的边一定有多条 Ⅲ．G的最小生成树代价不一定相等
在具有n个顶点的图G中，若最小生成树不唯一，则( )。 Ⅰ．G的边数一定大于n—1 Ⅱ.G的权值最小的边一定有多条 Ⅲ．G的最小生成树代价不一定相等
admin
2019-12-10
66
问题
在具有n个顶点的图G中，若最小生成树不唯一，则( )。
Ⅰ．G的边数一定大于n—1
Ⅱ.G的权值最小的边一定有多条
Ⅲ．G的最小生成树代价不一定相等
选项
A、仅Ⅰ
B、仅Ⅰ、Ⅲ
C、仅Ⅰ、Ⅱ
D、仅Ⅲ
答案
A
解析
最小生成树边的权值之和最小，若两棵树同时为最小生成树，那么它们的边的权值之和一定相等，故Ⅲ错误；既然最小生成树不唯一，并且最小生成树的边都为n一1条，说明图G的边数一定会大于n—1，故Ⅰ正确；最小生成树不唯一，和G的权值最小的边的条数没有任何关系，故Ⅱ错误。
转载请注明原文地址:https://www.kaotiyun.com/show/uo3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
随机试题
在Struts应用程序中，定义了实体类UserBean，它包含初始化值为“Jack”的属性name，以及属性name的setter和getter方法,编写JSP代码片段如下所示，假设程序正确运行，则程序启动运行后，在浏览器中访问该JSP将输出(
下列关于集成电路的叙述，错误的是________。
A．裂钻球钻B．石英粉C．白毛刷D．布轮E．大砂轮去除基托组织面的塑料小瘤子使用什么磨具
可治疗湿热下注，赤白带下的药物是既可补精，又可助阳，治疗肝肾亏虚的药物是
在固定资产循环审计中，通过计算本年度计提折旧额占固定资产总值的比例并与上年相比较，无法帮助审计人员判断的事项有()。
现代企业制度的主要组织形式是()。
宋某，某大学大三学生。2013年6月的一天上午，宋某被所在学院学工办的老师指派送一份材料到校行政楼团委学工科。在送完材料后，宋某并没有立即返回向老师报告材料送交情况，而是窜到行政楼教务处某老师的办公室，趁该老师离开办公室之机，窃得手机一部。结果，被返回办公
如果要在Word中打开非Word文档，下列描述正确的是()。
中医人才青黄不接，与中医院不景气密切相关。目前，我国大部分中医院生存艰难。由于中医药收费低廉，体现不了中医的技术含量，大量中医院不得不弃“中”姓“西”，诊断治疗几乎与西医院没有差异。在这样的体制下，很多中医辛苦一生，却家徒四壁；而西医不仅社会地位高，且收入
(2010年下半年)Businessintelligence(BI)istheintegratedapplicationofdatawarehouse，dataminingand(73)．
最新回复
(
0
)
