网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

7、下列关于最小生成树的说法中,正确的是()

A.最小生成树的代价唯一

B.权值最小的边一定会出现在所有的最小生成树中

C.用普里姆算法从不同顶点开始得到的最小生成树一定相同

D.用普里姆算法从不同顶点开始得到的最小生成树总不相同


参考答案和解析
最小生成树的代价唯一
更多 “7、下列关于最小生成树的说法中,正确的是()A.最小生成树的代价唯一B.权值最小的边一定会出现在所有的最小生成树中C.用普里姆算法从不同顶点开始得到的最小生成树一定相同D.用普里姆算法从不同顶点开始得到的最小生成树总不相同” 相关考题
考题 关于树的性质不正确的说法是( )。 A.具有n个点的树共有n-1个树枝B.树中任意两个点之间可能存在多条路径C.树是最小连通图D.任一棵树至少有两片树叶

考题 图的生成树是不唯一的,一个连通图的生成树是一个最小连通子图,n个顶点的生成树有n-1条边,最小代价生成树是唯一的。( ) 此题为判断题(对,错)。

考题 一栈连通图的最小生成树可能不唯一,但是该最小生成树边上的总长度是唯一的() 此题为判断题(对,错)。

考题 建立组播树是实现组播传输的关键技术,利用组播路由协议生成的组播树是( )。A.包含所有路由器的树B.包含所有组播源的树C.以组播源为根的最小生成树D.以组播路由器为根的最小生成树

考题 关于组播发现树,下面说法哪些是正确的?() A.组播分发树大体分为2种:SPT和RTPB.PIMSM协议既可以生成RTP树,又可以生成SPT树C.PIMDM协议既可以生成SPT树,也可以生成RTP树D.PIMDM协议只能生成SPT树

考题 下面有关图的相关概念说法不正确的是【】A.有e条边的无向图,在邻接表中有e个结点B.有向图的邻接矩阵是对称的C.任何无向图都存在生成树D.不同的求最小生成树的方法最后得到的生成树的权值之和是相等的

考题 下列关于多期二叉树模型的说法中,正确的有(  )。

考题 下列有关STP生成树协议描述错误的是:( )A.生成树协议的作用是消除网络中的回路 B.选择ID最小的网桥作为生成树的根 C.拓扑收敛快速 D.协议数据链路层协议

考题 以下说法不正确的是()。A连通图G一定存在生成树B连通图G的生成树中一定包含G的所有顶点C连通图G的生成树中不一定包含G的所有边D连通图G的生成树可以是不连通的

考题 在交换网络规划中,如果存在冗余链路则需要启用生成树协议,以保证网络的健壮性。下面关于生成树协议的作用描述不正确的是()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、最小支撑树中可能包括连通图中的最长连线

考题 关于图的生成树,下列说法不正确的是()。A、它又称为图的支撑树。B、图有生成树的充要条件是该图为连通图。C、图的生成树是唯一的。D、顶点数为n的图的生成树有n-1条边。

考题 最小生成树的Kruskal算法,每次迭代是将剩下边集中的最小权边加入树中。

考题 最小生成树

考题 最小生成树指的是()。A、由连通网所得到的边数最少的生成树B、由连通网所得到的顶点数相对较少的生成树C、连通网中所有生成树中权值之和为最小的生成树D、连通网的极小连通子图

考题 关于MSTP,说法正确的有()。A、MSTP在802.1s中定义^其既可以满足快速收敛,又可以实现负载分担B、MSTP的基本思想是为每一个VLAN计算一颗生成树,每一颗树对应一个生成树实例C、MSTP中一个生成树实例可以包含多个VLAND、MSTP中一个VLAN可以根据^要映射到多个生成树实例

考题 以下关于快速生成树协议的描述正确的是?()A、快速生成树协议与生成树协议的报文格式是相同的。B、快速生成树协议能够完全避免网络临时失去连通性。C、快速生成树协议使用了快速迁移机制,尽量防止网络失去连通性。D、快速生成树协议和生成树协议都使用了避免临时环路发生的机制。

考题 单选题最小生成树指的是()。A 由连通网所得到的边数最少的生成树B 由连通网所得到的顶点数相对较少的生成树C 连通网中所有生成树中权值之和为最小的生成树D 连通网的极小连通子图

考题 单选题下列关于生成树协议的描述()是正确的。A 生成树协议工作在路由器上用来防止路由回路B 生成树中的根节点设备拥有最高的优先级ID值C 生成树协议的标准是802.1QD 生成树协议工作在交换机上用来防止交换回路

考题 单选题以下说法不正确的是()。A 连通图G一定存在生成树B 连通图G的生成树中一定包含G的所有顶点C 连通图G的生成树中不一定包含G的所有边D 连通图G的生成树可以是不连通的

考题 判断题最小生成树的Kruskal算法,每次迭代是将剩下边集中的最小权边加入树中。A 对B 错

考题 多选题关于组播发现树,下面说法哪些是正确的?()A组播分发树大体分为2种:SPT和RTPBPIMSM协议既可以生成RTP树,又可以生成SPT树CPIMDM协议既可以生成SPT树,也可以生成RTP树DPIMDM协议只能生成SPT树

考题 单选题关于图的生成树,下列说法不正确的是()。A 它又称为图的支撑树。B 图有生成树的充要条件是该图为连通图。C 图的生成树是唯一的。D 顶点数为n的图的生成树有n-1条边。

考题 单选题以下关于生成树协议优缺点的描述不正确的是().A 生成树协议能够管理冗余链路B 生成树协议能够阻断冗余链路,防止环路的产生C 生成树协议能够防止网络临时失去连通性D 生成树协议能够使以太网交换机可以正常工作在存在物理环路的网络环境中

考题 单选题关于组播分发树,下面说法哪些是错误的()A 组播分发树大体分为2种:SPT和RPTB PIMSM协议既可以生成RPT树,又可以生成SPT树C PIMSSM协议既可以生成SPT树,也可以生成SPT树D PIMDM协议只能生成SPT树