首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在具有n个顶点的图G中，若最小生成树不唯一，则( )。 Ⅰ．G的边数一定大于n—1 Ⅱ.G的权值最小的边一定有多条 Ⅲ．G的最小生成树代价不一定相等
在具有n个顶点的图G中，若最小生成树不唯一，则( )。 Ⅰ．G的边数一定大于n—1 Ⅱ.G的权值最小的边一定有多条 Ⅲ．G的最小生成树代价不一定相等
admin
2019-12-10
46
问题
在具有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
学硕统考专业
相关试题推荐
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
以下()协议完成了从网卡到IP地址的映射。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
下列选择中，()不是操作系统关心的主要问题。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
操作数地址存放在寄存器的寻址方式叫()。
在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。
随机试题
脑血栓形成的临床表现不应出现
关于卵巢肿瘤，以下哪项正确
A．坏死性淋巴结炎B．急性失血C．缺铁性贫血D．巨幼细胞贫血E．溶血性贫血按细胞形态学分类，常见的大细胞性贫血是()
中国证券业协会履行的职责包括()。
下列税金中，不应计入存货成本的是（）。
根据企业所得税相关规定，企业债务重组确认的应纳税所得额占该企业当年应纳税所得额()以上的，可以在5个纳税年度内均匀计入各年度的应纳税所得额。
财富是由自然力、资本力和劳动力共同构造的。贫困地区自然资源匮乏，物质资本短缺，惟有劳动力富足，贫困家庭所占有的自然资源和拥有的物质资本，不能满足家庭劳动力创造财富的“规模效益”要求，显然贫困地区的劳动力严重剩余了，这是产生贫困问题与环境问题的根源。贫困地区
随着台湾自由行的开放，农村农民生活质量的提高，某一农村的农民自发组织若干位同村农民到台湾旅行，其旅行费用包括：个人办理赴台手续费，在台旅行的车费平均每人503元，飞机票平均每人1998元，其他费用平均每人1199元。已知这次旅行的总费用是92000元，总的
社会形态是关于社会运动的具体形式，是指()
Peoplearenowallowedtosetuptemporaryroadsidebusinesses.CitiesaroundChinahavestartedtosetuproadsideboothsorfoo
最新回复
(
0
)
