首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在具有n个顶点的图G中,若最小生成树不唯一,则( )。 Ⅰ.G的边数一定大于n-1 Ⅱ.G的权值最小的边一定有多条 Ⅲ.G的最小生成树代价不一定相等
在具有n个顶点的图G中,若最小生成树不唯一,则( )。 Ⅰ.G的边数一定大于n-1 Ⅱ.G的权值最小的边一定有多条 Ⅲ.G的最小生成树代价不一定相等
admin
2019-12-10
40
问题
在具有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
学硕统考专业
相关试题推荐
如果下表是路由器R1的路由表,仔细分析各个表项的特点,并回答如下问题。(1)给出m0和m1所在的网络号,以及可连接的最大主机数目。(2)给出接口m0,m1和m2的合理的IP地址。(3)试给出网络的拓扑。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
一个FTP的用户,发送了LIST命令来获取服务器的文件列表,这时候服务器应该通过()端口来传输该列表。
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
操作系统为了管理文件,设计了文件控制块(FCB)。FCB是执行系统调用()时建立的。
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分组,分析s已经
某16位计算机中,带符号整数用补码表示,数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式,其中Rs和Rd表示寄存器,mem表示存储单元地址,(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令,各流水段分别是取指(
下列关于最小生成树的叙述中,正确的是I.最小生成树的代价唯一Ⅱ.权值最小的边一定会出现在所有的最小生成树中Ⅲ.使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
图6—5所示为一个局域网的连接图,每个计算机的IP地址和物理地址见表6—2。假设该局域网采用了以太网,需要达到100Mbit/s的数据传输率,那么线路的带宽最小为多少?如果信号在网络中的传播速度是200000km/s,那么该网络的最大长度应该为多少
随机试题
新生儿珍为中度贫血,血红蛋白(Hb)应是
发现艾滋病时,城镇应当发出报告的时间是发现乙类传染病病人时,农村应当发出报告的时间是
银翘散的功用是麻黄杏仁甘草石膏汤的功用是
检查避雷针时,应当检查()是否符合设计要求,当有变动时,应核查有否有设计变更文件。
企业员工的安全教育的形式主要包括()。
从被保险货物在最后目的地车站全部卸离车辆后起算。陆上货物运输险的索赔时效最多不超过()年。
某房地产开发项目计划年内分3期开盘,计划第1、2、3期的开盘价分别为5599元/平方米、5799元/平方米、6199元/平方米,该地区同类商品房当前的均价为5812元/平方米。该项目采取的定价策略是()。
请简要描述一下你在实习中遇到过的一个困难,并具体说明你是如何克服的。(2014年中国银行面试真题)
简述斯宾塞的教育思想。
共同富裕是中国特色社会主义的根本原则。党的十八大提出要坚持社会主义基本经济制度和分配制度,调整国民收入分配格局,具体要求是
最新回复
(
0
)