在具有n个顶点的图G中，若最小生成树不唯一，则( )。 Ⅰ．G的边数一定大于n-1 Ⅱ．G的权值最小的边一定有多条 Ⅲ．G的最小生成树代价不一定相等

admin2019-12-10 39

问题在具有n个顶点的图G中，若最小生成树不唯一，则( )。
Ⅰ．G的边数一定大于n-1
Ⅱ．G的权值最小的边一定有多条
Ⅲ．G的最小生成树代价不一定相等

选项 A、仅Ⅰ
B、仅Ⅰ、Ⅲ
C、仅Ⅰ、Ⅱ
D、仅Ⅲ

答案A

解析最小生成树边的权值之和最小，若两棵树同时为最小生成树，那么它们的边的权值之和一定相等，故Ⅲ错误；既然最小生成树不唯一，并且最小生成树的边都为n-1条，说明图G的边数一定会大于n-1，故Ⅰ正确；最小生成树不唯一，和G的权值最小的边的条数没有任何关系，故Ⅱ错误。

转载请注明原文地址:https://kaotiyun.com/show/OG3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

在具有n个顶点的图G中，若最小生成树不唯一，则( )。 Ⅰ．G的边数一定大于n-1 Ⅱ．G的权值最小的边一定有多条 Ⅲ．G的最小生成树代价不一定相等

计算机408

学硕统考专业

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类1P地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所

(某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。如果进程推进过程中对资源分配不加以限制，会导致什么结果，为什么?

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di

操作系统为了管理文件，设计了文件控制块(FCB)。FCB是执行系统调用()时建立的。

下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：如果信号在网络中的传播速度是200000km／s，那么该网络的最大长度应该为多少？

主机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已经

主机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

若某通信链路的数据传输速率为24001bps，采用4相位调制，则该链路的波特率是_______。

镜下肿瘤细胞间有散在巨噬细胞存在，形成满天星图像的淋巴瘤是

要约可以撤回的条件是，撤回要约的通知应当在(　　)。

开业税务登记的内容包括()。

货物起运后仅在可能条件下要求变更()。

股份有限公司发行新股时，()应当对新股种类及数额做出决议。

风险管理评级是对银行风险管理系统，即()的政策、程序、技术等的完整性、有效性进行评价定级的过程。

孕妇补铁的主要目的是()。

中国人的历史知识，多半儿是从“讲史”中得来的，有本事、有耐心抱着二十四史读下来的．填入横线部分最恰当的一项是()

A、Itwillwasteyourtime.B、Itwilldistractyourattention.C、Itwillharmyoureyes.D、Itwilldecreaseyourefficiency.B讲座中

在具有n个顶点的图G中，若最小生成树不唯一，则( )。 Ⅰ．G的边数一定大于n-1 Ⅱ．G的权值最小的边一定有多条 Ⅲ．G的最小生成树代价不一定相等

计算机408

学硕统考专业

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类1P地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所

(某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。如果进程推进过程中对资源分配不加以限制，会导致什么结果，为什么?

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di

操作系统为了管理文件，设计了文件控制块(FCB)。FCB是执行系统调用()时建立的。

下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：如果信号在网络中的传播速度是200000km／s，那么该网络的最大长度应该为多少？

主机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已经

主机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

若某通信链路的数据传输速率为24001bps，采用4相位调制，则该链路的波特率是_______。

镜下肿瘤细胞间有散在巨噬细胞存在，形成满天星图像的淋巴瘤是

要约可以撤回的条件是，撤回要约的通知应当在( )。

开业税务登记的内容包括()。

货物起运后仅在可能条件下要求变更()。

股份有限公司发行新股时，()应当对新股种类及数额做出决议。

风险管理评级是对银行风险管理系统，即()的政策、程序、技术等的完整性、有效性进行评价定级的过程。

孕妇补铁的主要目的是()。

中国人的历史知识，多半儿是从“讲史”中得来的，有本事、有耐心抱着二十四史读下来的．填入横线部分最恰当的一项是()

A、Itwillwasteyourtime.B、Itwilldistractyourattention.C、Itwillharmyoureyes.D、Itwilldecreaseyourefficiency.B讲座中

要约可以撤回的条件是，撤回要约的通知应当在(　　)。