7、下列关于最小生成树的说法中，正确的是（）A．最小生成树的代价唯一B．权值最小的边一定会出现在所有的最小生成树中C．用普里姆算法从不同顶点开始得到的最小生成树一定相同D．用普里姆算法从不同顶点开始得到的最小生成树总不相同
7、下列关于最小生成树的说法中，正确的是（）
A．最小生成树的代价唯一
B．权值最小的边一定会出现在所有的最小生成树中
C．用普里姆算法从不同顶点开始得到的最小生成树一定相同
D．用普里姆算法从不同顶点开始得到的最小生成树总不相同
参考答案和解析
最小生成树的代价唯一
相关考题：
关于组播发现树,下面说法哪些是正确的?() A.组播分发树大体分为2种：SPT和RTPB.PIMSM协议既可以生成RTP树，又可以生成SPT树C.PIMDM协议既可以生成SPT树，也可以生成RTP树D.PIMDM协议只能生成SPT树
下面有关图的相关概念说法不正确的是【】A．有e条边的无向图，在邻接表中有e个结点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、生成树协议能够使以太网交换机可以正常工作在存在物理环路的网络环境中
从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（）A、任一连通图生成的各个最小支撑树总长度必相等B、任一连通图生成的各个最小支撑树连线数必相等C、任一连通图中具有最短长度的连线必包含在生成的最小支撑树中D、最小支撑树中可能包括连通图中的最长连线
关于MSTP，说法正确的有（）。A、MSTP在802.1s中定义^其既可以满足快速收敛，又可以实现负载分担B、MSTP的基本思想是为每一个VLAN计算一颗生成树，每一颗树对应一个生成树实例C、MSTP中一个生成树实例可以包含多个VLAND、MSTP中一个VLAN可以根据^要映射到多个生成树实例
以下关于快速生成树协议的描述正确的是？（）A、快速生成树协议与生成树协议的报文格式是相同的。B、快速生成树协议能够完全避免网络临时失去连通性。C、快速生成树协议使用了快速迁移机制，尽量防止网络失去连通性。D、快速生成树协议和生成树协议都使用了避免临时环路发生的机制。
单选题下列关于生成树协议的描述（）是正确的。A生成树协议工作在路由器上用来防止路由回路B生成树中的根节点设备拥有最高的优先级ID值C生成树协议的标准是802.1QD生成树协议工作在交换机上用来防止交换回路
多选题关于组播发现树，下面说法哪些是正确的？（）A组播分发树大体分为2种：SPT和RTPBPIMSM协议既可以生成RTP树，又可以生成SPT树CPIMDM协议既可以生成SPT树，也可以生成RTP树DPIMDM协议只能生成SPT树
单选题以下关于生成树协议优缺点的描述不正确的是（）.A生成树协议能够管理冗余链路B生成树协议能够阻断冗余链路，防止环路的产生C生成树协议能够防止网络临时失去连通性D生成树协议能够使以太网交换机可以正常工作在存在物理环路的网络环境中
单选题关于组播分发树，下面说法哪些是错误的（）A组播分发树大体分为2种：SPT和RPTBPIMSM协议既可以生成RPT树，又可以生成SPT树CPIMSSM协议既可以生成SPT树，也可以生成SPT树DPIMDM协议只能生成SPT树