首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在具有n个顶点的图G中，若最小生成树不唯一，则( )。 Ⅰ．G的边数一定大于n—1 Ⅱ.G的权值最小的边一定有多条 Ⅲ．G的最小生成树代价不一定相等
在具有n个顶点的图G中，若最小生成树不唯一，则( )。 Ⅰ．G的边数一定大于n—1 Ⅱ.G的权值最小的边一定有多条 Ⅲ．G的最小生成树代价不一定相等
admin
2019-12-10
59
问题
在具有n个顶点的图G中，若最小生成树不唯一，则( )。
Ⅰ．G的边数一定大于n—1
Ⅱ.G的权值最小的边一定有多条
Ⅲ．G的最小生成树代价不一定相等
选项
A、仅Ⅰ
B、仅Ⅰ、Ⅲ
C、仅Ⅰ、Ⅱ
D、仅Ⅲ
答案
A
解析
最小生成树边的权值之和最小，若两棵树同时为最小生成树，那么它们的边的权值之和一定相等，故Ⅲ错误；既然最小生成树不唯一，并且最小生成树的边都为n一1条，说明图G的边数一定会大于n—1，故Ⅰ正确；最小生成树不唯一，和G的权值最小的边的条数没有任何关系，故Ⅱ错误。
转载请注明原文地址:https://kaotiyun.com/show/uo3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
(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
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
下列选择中，()不是操作系统关心的主要问题。
某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。
在一个双链表中，在*p结点之前插入*q结点的操作是()。
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连，只要互相间接通过道路即可)，并要求增设的道路条数为最少，要解决这个问题，问：(1)
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。
随机试题
使用G50指令设定工件坐标系应怎样进行对刀操作和刀具参数设置?
国务院各部委有权在本部门范围内制定()
多发性硬化帕里诺综合征
《基本农田保护条例》所称基本农田，是指按照一定时期人口和社会经济发展对农产品的需求，依据土地利用总体规划确定的不得占用的()。
被称作“隔壁戏”的是()。
就在京沪深等“中国硅谷”用数十亿元风险投资震撼世界之际，我国几个二、三线城市正悄然绽放，成为中国增长速度最快的高科技中心。从前以贫困著称的西南城市贵阳便是其中之一。目前贵阳已建成中国首个大数据综合试验区，已吸引美国高通公司20亿元人民币的投资。2017年7
Whatreadingstrategydoes"pickingoutsomeparticularpiecesofinformationinatext"reflect?
有规则游戏
甲乙两船分别从上游和下游同时出发，甲顺流而下，乙逆流而上，相遇时甲乙走过的路程之比为3：1，两船相遇后各自立即掉头沿原路返回，甲、乙各自返回到出发点所用时间之比为5：1。设船速和水流速度均不变，则甲船速度与乙船速度的比值是()。
ChinatoHelpEuropeDevelopGPSRivalChinaistocontributetoanewglobalsatellitenavigationsystembeingdevelopedby
最新回复
(
0
)
