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

admin2019-12-10 67

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

在集中式总线仲裁中，()方式响应时间最快。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。

以下对朗格系数法的描述中，正确的说法是()。

根据企业破产法律制度的规定，全民所有制企业由债权人申请破产的，该企业上级主管部门可以申请对企业进行整顿，并应向人民法院和债权人会议提交整顿方案。下列各项中，属于整顿方案内容的有(　　)。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。()

市场经济以市场作为资源配置的基础性手段，但它并不排斥国家对经济的宏观调控。（）

任免和聘用干部的公文文种为：（）。

蒋介石、汪精卫先后叛变革命，实行清党分共政策后。国民党是

设X～t(2)，则服从的分布为()．

Inthepast,Americanfamiliestendedtobequitelarge.Parentsraisingfiveormorechildrenwerecommon.Overtheyears,the

HowoftendoesGracegoshopping?

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

计算机408

学硕统考专业

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

在集中式总线仲裁中，()方式响应时间最快。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。

以下对朗格系数法的描述中，正确的说法是()。

根据企业破产法律制度的规定，全民所有制企业由债权人申请破产的，该企业上级主管部门可以申请对企业进行整顿，并应向人民法院和债权人会议提交整顿方案。下列各项中，属于整顿方案内容的有( )。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。()

市场经济以市场作为资源配置的基础性手段，但它并不排斥国家对经济的宏观调控。（）

任免和聘用干部的公文文种为：（）。

蒋介石、汪精卫先后叛变革命，实行清党分共政策后。国民党是

设X～t(2)，则服从的分布为()．

Inthepast,Americanfamiliestendedtobequitelarge.Parentsraisingfiveormorechildrenwerecommon.Overtheyears,the

HowoftendoesGracegoshopping?

根据企业破产法律制度的规定，全民所有制企业由债权人申请破产的，该企业上级主管部门可以申请对企业进行整顿，并应向人民法院和债权人会议提交整顿方案。下列各项中，属于整顿方案内容的有(　　)。