首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在具有n个顶点的图G中,若最小生成树不唯一,则( )。 Ⅰ.G的边数一定大于n-1 Ⅱ.G的权值最小的边一定有多条 Ⅲ.G的最小生成树代价不一定相等
在具有n个顶点的图G中,若最小生成树不唯一,则( )。 Ⅰ.G的边数一定大于n-1 Ⅱ.G的权值最小的边一定有多条 Ⅲ.G的最小生成树代价不一定相等
admin
2019-12-10
37
问题
在具有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是描述问题规模的非负整数,下面程序片段的时间复杂度是()。inti=1:while(i
下列序列中,执行第一趟快速排序的结果是()。
若已知一个栈的入栈序列是1,2,3…….n,其输出序列为p1,p2,p3…….pn,若p1=n,则pi是()。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[O]=true;While(flag[1]);Cri
一个FTP的用户,发送了LIST命令来获取服务器的文件列表,这时候服务器应该通过()端口来传输该列表。
进程由就绪态转换为运行态是由()引起的。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,一1,4,一4,…,j2,一j2(j0时,Hi=(H(key)+di)%m当di
某计算机字长8位,采用补码表示小数。若某数真值为一0.1001,则它在该计算机中的机器数形式为()。
下列关于最小生成树的叙述中,正确的是I.最小生成树的代价唯一Ⅱ.权值最小的边一定会出现在所有的最小生成树中Ⅲ.使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
图6—5所示为一个局域网的连接图,每个计算机的IP地址和物理地址见表6—2。假设该局域网采用了以太网,需要达到100Mbit/s的数据传输率,那么线路的带宽最小为多少?如果信号在网络中的传播速度是200000km/s,那么该网络的最大长度应该为多少
随机试题
流行性乙型脑炎的病变部位主要是在
撤销权在性质上属于()。
假设某股份有限公司成立于2013年9月10日,发起人甲认购公司股份200万股,为公司的小股东,2017年12月15日公司向社会公开发行A股10000万股,2018年1月5日,公司股票在证券交易所上市交易。下列关于公司上市后甲在公司成立时认购的股份转让的表述
根据增值税法律制度的规定,下列各项中,以1个季度为纳税期限的有()。
在社会主义市场经济条件下,我国宏观经济调控的主要手段是行政手段。()
入部10年后,你在北京还没有房子,有家私企出比外交部薪水高20倍的薪资挖你,你怎么办?
基于以下描述:有关系模式R(S,T,C,D,G),根据语义有如下函数依赖集:F={(S,C)→T,C→D,(S,C)→G,T→C}。关系模式R的规范化程度最高达到()。A)1NFB)2NFC)3NFD)4NF
Thefamousathleteexpressedhisregretatthefailureoftherunningrace.
A、TheauthormakesfunofthePresident.B、Theauthorthinkshighlyofthefilm.C、TheauthorisafanofHollywoodcomedies.D、
A、Hewasdoingshopping.B、Hewaswatchingafilm.C、Hewasmakingaphonecall.D、Hewastalkingtoapoliceman.A短文开头就说约翰“那时正在
最新回复
(
0
)