下列关于最小生成树的叙述，错误的有( )。

admin2020-01-17 57

问题下列关于最小生成树的叙述，错误的有( )。

选项 A、最小生成树的代价唯一
B、所有权值最小的边一定会出现在所有的最小生成树中
C、使用普里姆算法，从不同顶点开始得到的最小生成树一定相同
D、使用普里姆算法和克鲁斯卡尔算法得到的最小生成树总是不同的

答案B,C,D

解析由于连通图中可能会存在权值相同的边，因此最小生成树是不唯一的，但是构造最小生成树的代价是唯一的。在任一带权图中，权值最小的边一定会被至少一棵最小生成树采用，权值次小的边也会被至少一棵最小生成树采用，但是所有权值最小的边不一定会被全部最小生成树采用。使用普里姆算法从不同顶点开始得到的最小生成树可能不相同，比如在连通图中存在n个顶点构成环，n—1条边权值相等，则从不同顶点开始得到的最小生成树有n—1种。使用普里姆算法和克鲁斯卡尔算法得到的最小生成树可能相同，比如连通图的各条边的权值都各不相同时，最小生成树是相同的。

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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

随机试题

最新回复(0)

下列关于最小生成树的叙述，错误的有( )。

专业知识

国家电网招聘

下列对于古代称谓说法错误的是()。

下列说法有错误的一项是()。

以有力的论据反驳别人错误论点的论证方式，在批驳的同时阐述己方的观点，这种论证方式是()。

在线索二叉树中，一个节点是叶节点的充要条件是()。

已知10个元素(54，28，16，34，73，62，95，60，26，43)，按照依次插入的方法生成一棵二叉排序树，查找值为62的节点所需要的比较次数为()。

任何一棵二叉树的叶节点在三种遍历中的相对次序都是不变的。()

一棵深度为4的完全二叉树，其节点个数不可能是()。

对于完全二叉树中的任一节点，若其右子树下的子孙的最大层次为h，则其左子树下的子孙的最大层次为()。

投资者在选择证券经纪人时主要根据哪些标准，不正确的是()

“至虚有盛候”是指

关于胸部损伤的急救护理，下列选项错误的处理是()。

下列各项中，属于导致企业财产物资账存数与实存数不符的原因有()。

班主任开展教育工作的前提和基础是()

我国《刑法》第一百二十九条规定：“依法配备公务用枪的人员，丢失枪支不及时报告，造成严重后果的，处三年以下有期徒刑或者拘役。”关于该刑法规则的构成要素，说法正确的是

设A为n(n≥2)阶可逆矩阵，交换A的第1行与第2行得矩阵B，若A，B分别为A，B的伴随矩阵，则()．

[*]

TheUnitedStatestakesabiggershareoftheinternationalstudentmarketthananyothercountry.However,with22%ofthetota

下列关于最小生成树的叙述，错误的有( )。

专业知识

国家电网招聘

下列对于古代称谓说法错误的是()。

下列说法有错误的一项是()。

以有力的论据反驳别人错误论点的论证方式，在批驳的同时阐述己方的观点，这种论证方式是()。

在线索二叉树中，一个节点是叶节点的充要条件是()。

已知10个元素(54，28，16，34，73，62，95，60，26，43)，按照依次插入的方法生成一棵二叉排序树，查找值为62的节点所需要的比较次数为()。

任何一棵二叉树的叶节点在三种遍历中的相对次序都是不变的。()

一棵深度为4的完全二叉树，其节点个数不可能是()。

对于完全二叉树中的任一节点，若其右子树下的子孙的最大层次为h，则其左子树下的子孙的最大层次为()。

投资者在选择证券经纪人时主要根据哪些标准，不正确的是()

“至虚有盛候”是指

关于胸部损伤的急救护理，下列选项错误的处理是()。

下列各项中，属于导致企业财产物资账存数与实存数不符的原因有()。

班主任开展教育工作的前提和基础是()

我国《刑法》第一百二十九条规定：“依法配备公务用枪的人员，丢失枪支不及时报告，造成严重后果的，处三年以下有期徒刑或者拘役。”关于该刑法规则的构成要素，说法正确的是

设A为n(n≥2)阶可逆矩阵，交换A的第1行与第2行得矩阵B，若A*，B*分别为A，B的伴随矩阵，则()．

[*]

TheUnitedStatestakesabiggershareoftheinternationalstudentmarketthananyothercountry.However,with22%ofthetota

设A为n(n≥2)阶可逆矩阵，交换A的第1行与第2行得矩阵B，若A，B分别为A，B的伴随矩阵，则()．