下列关于最小生成树的叙述中，正确的是（）。A．最小生成树的代价唯一。B．所有权值最小的边一定会出现在所有的最小生成树中。C．使用普里姆（Prim）算法从不同顶点开始得到的生成树一定相同。D．使用普里姆（Prim）算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树可能不相同。E．连通无向网的最小生成树中，顶点数恰好比边数多1。F．若图中出现权值相同的边时，则该图的最小生成树必定不唯一。G．若图中边上的权值各不相同，则该图的最小生成树是唯一的。H．最小生成树的代价不一定比该图其他任何一棵生成的代价小。
下列关于最小生成树的叙述中，正确的是（）。
A．最小生成树的代价唯一。
B．所有权值最小的边一定会出现在所有的最小生成树中。
C．使用普里姆（Prim）算法从不同顶点开始得到的生成树一定相同。
D．使用普里姆（Prim）算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树可能不相同。
E．连通无向网的最小生成树中，顶点数恰好比边数多1。
F．若图中出现权值相同的边时，则该图的最小生成树必定不唯一。
G．若图中边上的权值各不相同，则该图的最小生成树是唯一的。
H．最小生成树的代价不一定比该图其他任何一棵生成的代价小。
参考答案和解析
最小生成树的代价唯一
相关考题：
下面关于哈夫曼树的叙述中，正确的是()A.哈夫曼树一定是完全二叉树B.哈夫曼树一定是平衡二叉树C.哈夫曼树中权值最小的两个节点互为兄弟节点D.哈夫曼树中左孩子节点小于父节点、右孩子节点大于父节点
Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一 个顶点开始，每次从剩余的顶点加入一个顶点，该顶点与当前生成树中的顶占的连边权重 最小，直到得到最小生成树开始，Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点之间的边中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了（ ）设计策略，且（ ）。A.分治 B.贪心 C.动态规划 D.回溯 A.若网较稠密，则Prim算法更好 B.两个算法得到的最小生成树是一样的 C.Prim算法比Kruscal算法效率更高 D.Kruscal算法比Prim算法效率更高
关于组播发现树,下面说法哪些是正确的?() A.组播分发树大体分为2种：SPT和RTPB.PIMSM协议既可以生成RTP树，又可以生成SPT树C.PIMDM协议既可以生成SPT树，也可以生成RTP树D.PIMDM协议只能生成SPT树
● 下面关于哈夫曼树的叙述中，正确的是 （58） 。（58）A. 哈夫曼树一定是完全二叉树B. 哈夫曼树一定是平衡二叉树C. 哈夫曼树中权值最小的两个结点互为兄弟结点D. 哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点
在交换网络规划中，如果存在冗余链路则需要启用生成树协议，以保证网络的健壮性。下面关于生成树协议的作用描述不正确的是（）A、生成树协议能够将冗余链路阻断，并作为备份链路B、生成树协议能够防止桥接环路的产生C、生成树协议能够防止网络临时失去连通性D、生成树协议能够使交换机工作在存在物理环路的网络环境中
下面关于生成树的描述正确的是（）。A、IEEE802.1d 为基本的生成树协议，在 DCS3628S 中缺省是关闭状态B、IEEE802.1w 为快速生成树协议，可以使网络的收敛时间缩短至几秒内C、IEEE802.1s 使交换机在很短的时间内实现生成树的收敛D、生成树协议属于应用层协议
下列关于生成树协议的描述（）是正确的。A、生成树协议工作在路由器上用来防止路由回路B、生成树中的根节点设备拥有最高的优先级ID值C、生成树协议的标准是802.1QD、生成树协议工作在交换机上用来防止交换回路
以下关于生成树协议优缺点的描述不正确的是（）.A、生成树协议能够管理冗余链路B、生成树协议能够阻断冗余链路，防止环路的产生C、生成树协议能够防止网络临时失去连通性D、生成树协议能够使以太网交换机可以正常工作在存在物理环路的网络环境中
二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（3）处应选择（）A、B-树B、B+树C、丰满树D、穿线树
从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（）A、任一连通图生成的各个最小支撑树总长度必相等B、任一连通图生成的各个最小支撑树连线数必相等C、任一连通图中具有最短长度的连线必包含在生成的最小支撑树中D、最小支撑树中可能包括连通图中的最长连线
多生成树协议（MSTP）中，关于公共生成树（CST）的描述正确的是？（）A、在公共生成树上，MST区域被看作一台RSTP交换机。B、在公共生成树上，RSTP交换机被看作一个单独的MST区域。C、公共生成树只包括MST区域。D、公共生成树只包括RSTP/STP交换机。
以下关于快速生成树协议的描述正确的是？（）A、快速生成树协议与生成树协议的报文格式是相同的。B、快速生成树协议能够完全避免网络临时失去连通性。C、快速生成树协议使用了快速迁移机制，尽量防止网络失去连通性。D、快速生成树协议和生成树协议都使用了避免临时环路发生的机制。
单选题下列关于生成树协议的描述（）是正确的。A生成树协议工作在路由器上用来防止路由回路B生成树中的根节点设备拥有最高的优先级ID值C生成树协议的标准是802.1QD生成树协议工作在交换机上用来防止交换回路
单选题二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（3）处应选择（）AB-树BB+树C丰满树D穿线树
多选题关于组播发现树，下面说法哪些是正确的？（）A组播分发树大体分为2种：SPT和RTPBPIMSM协议既可以生成RTP树，又可以生成SPT树CPIMDM协议既可以生成SPT树，也可以生成RTP树DPIMDM协议只能生成SPT树
单选题以下关于生成树协议优缺点的描述不正确的是（）.A生成树协议能够管理冗余链路B生成树协议能够阻断冗余链路，防止环路的产生C生成树协议能够防止网络临时失去连通性D生成树协议能够使以太网交换机可以正常工作在存在物理环路的网络环境中