首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在具有n个顶点的图G中，若最小生成树不唯一，则( )。 Ⅰ．G的边数一定大于n-1 Ⅱ．G的权值最小的边一定有多条 Ⅲ．G的最小生成树代价不一定相等
在具有n个顶点的图G中，若最小生成树不唯一，则( )。 Ⅰ．G的边数一定大于n-1 Ⅱ．G的权值最小的边一定有多条 Ⅲ．G的最小生成树代价不一定相等
admin
2019-12-10
35
问题
在具有n个顶点的图G中，若最小生成树不唯一，则( )。
Ⅰ．G的边数一定大于n-1
Ⅱ．G的权值最小的边一定有多条
Ⅲ．G的最小生成树代价不一定相等
选项
A、仅Ⅰ
B、仅Ⅰ、Ⅲ
C、仅Ⅰ、Ⅱ
D、仅Ⅲ
答案
A
解析
最小生成树边的权值之和最小，若两棵树同时为最小生成树，那么它们的边的权值之和一定相等，故Ⅲ错误；既然最小生成树不唯一，并且最小生成树的边都为n-1条，说明图G的边数一定会大于n-1，故Ⅰ正确；最小生成树不唯一，和G的权值最小的边的条数没有任何关系，故Ⅱ错误。
转载请注明原文地址:https://kaotiyun.com/show/OG3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?(1)关键字自小到大有序(key1＜(key2＜……
二维数组A的每个元素是由6个字符组成的串，其行下标i＝0，1……．，8，列下标j＝1，2……，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
复制文件操作完成之后(无错误)，存放文件的磁盘其空闲块将()。
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。(1)给出算法的基本设计思想；(2)根据设计思想，采用C或C++或JAVA语言表述
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。假设G=(V，E)是一个具有n个顶点的带权连通无向图，T=(U，TE)是G的最小生成树，其中U是T的顶点集，TE是T的边集，则由G构造从起始顶点u出发的最小生成树T的步骤如下：重复以下
已知某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为100Mbps。(1)此局域网采用了以太网，为了达到100Mbps的数据传送率，那么线路的带宽最小为多少?(2)如果信号在网络中的传播速度是200000km／s，那么该网
主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的IP地址为211．68．71．80。H与S使用TCP通信时，在H上捕获的其中5个IP分组如表5-1所示。回答下列问题：根据表5-1中的IP分组，分析S已经收到的应
随机试题
A．造血干细胞增生和分化异常B．遗传性Hb合成异常C．慢性失血D．获得性红细胞膜缺陷E．遗传性红细胞膜缺陷再生障碍性贫血的发病机制为
A．不宜咽下或吞下B．放于舌下，不要咀嚼或吞咽C．严禁直接服用或口含放于舌下D．宜以少量温开水送服；亦可含于舌下E．整片整丸吞服，严禁嚼碎或击碎分次服用正确服用舌下片的方法是
同一区域两个相对独立的子单位工程，竣工验收时()进行。
分析财务报表使用的比率以及对同一比率的解释和评价，因使用者的着眼点、日标和用途不同而异。()
足值货币是()。
(2007年考试真题)下列各项现金流出，属于企业现金流量表中筹资活动产生的现金流量的有()。
某工地食堂餐后1小时发生多人口唇、指尖和全身皮肤青紫等症状，部分患者自述头晕、无力，或有恶心呕吐、腹痛腹泻等症状，急救措施是()。
学生小敏近段时间总是反复检查自己的考卷、作业、书包等，总认为试卷有遗漏，作业没做完，书包里的东西没收完……这些行为表明她有()倾向。
教育目的即教育意欲达到的归宿所在或预期实现的结果，是教育活动的出发点和归宿。随着社会的发展，人们对教育目的的内涵认识越来越清晰，概括地讲，教育目的主要由两部分组成，一是规定人的身心素质的培养规格和质量，二是规定人的()。
为什么说建设有中国特色社会主义理论“始于毛，成于邓"?
最新回复
(
0
)
