首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在具有n个顶点的图G中,若最小生成树不唯一,则( )。 Ⅰ.G的边数一定大于n-1 Ⅱ.G的权值最小的边一定有多条 Ⅲ.G的最小生成树代价不一定相等
在具有n个顶点的图G中,若最小生成树不唯一,则( )。 Ⅰ.G的边数一定大于n-1 Ⅱ.G的权值最小的边一定有多条 Ⅲ.G的最小生成树代价不一定相等
admin
2019-12-10
14
问题
在具有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个顶点和e条边的简单无向图,在其邻接矩阵存储结构中零元素的个数是()。
设某进程的访问串为1、3、1、2、4,驻留集为3块,当访问4号页面时,按LRU页面替换算法,应淘汰()号页面。
操作系统为了管理文件,设计了文件控制块(FCB)。FCB是执行系统调用()时建立的。
磁盘D1每道32扇区,每扇区lK,磁盘D2每道8扇区,每扇区4K。文件F1和F2内容相同,大小为100K。F1均匀分布在D1,F2均匀分布在D2。磁盘D1、D2的平均寻道时间均为10毫秒,旋转延迟5毫秒,传输时间忽略不计。顺序读完F1、F2的时间分别为(
复制文件操作完成之后(无错误),存放文件的磁盘其空闲块将()。
MS-DOS中的文件物理结构采用()。
主机H通过快速以太网连接Internet,IP地址为192.168.0.8,服务器S的lP地址为211.68.71.80。H与S使用TCP通信时,在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。题47一a表中的IP分组中,哪几个是由H
下列关于最小生成树的叙述中,正确的是I.最小生成树的代价唯一Ⅱ.权值最小的边一定会出现在所有的最小生成树中Ⅲ.使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
随机试题
不是工程间接费的构成费用是()。
甲村对某县人民政府将一土地所有权确权给乙村的决定不服,向法院申请提起行政诉讼。法院为核实证据,决定对现场进行勘察。请问下列哪种说法正确?()
在灌注桩的清孔施工中,适用于各种钻孔方法的灌注桩,清孔较为彻底的方法是()。
无产阶级最可靠的同盟军是()。
①各科室、各部门:为进一步增强工作的计划性,统筹安排单位的各项工作,②,自2016年3月起,各科室(部门)定期向单位办公室报送月度重点工作计划和工作总结。有关工作要求如下:一、报送内容:本月重点工作计划、上月工作总结。二、工
根据下列资料。回答问题。2014年规模以上电子信息制造业平均每个企业创造的电子信息产品出口额约:
(2012山东14)一个善于思考、用心思考、有强烈创新欲望的人,哪里都是他产生创新火花和灵感的风水宝地。从某种意义上说,无论创作、创新还是创造,都永远属于那些用心思考、积极思考的人。作为教学一线的课堂也是一个不可忽视的创新场所,有许多知识和学术问题等待人们
Whatdoesthemanwantthewomantodo?
A、Aminormistakecanhaveahugeinfluence.B、Aslipofone’spencanmakeimportantproject.C、Aminormistakewon’tcauseah
InAmericaalone,tippingisnowa$16billion-a-yearindustry.Consumersactingrationallyoughtnottopaymorethantheyhave
最新回复
(
0
)