7、下列关于最小生成树的说法中，正确的是（）A．最小生成树的代价唯一B．权值最小的边一定会出现在所有的最小生成树中C．用普里姆算法从不同顶点开始得到的最小生成树一定相同D．用普里姆算法从不同顶点开始得到的最小生成树总不相同

题目

7、下列关于最小生成树的说法中，正确的是（）

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

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

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

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

相似考题

1.关于树的性质不正确的说法是( )。A.具有n个点的树共有n-1个树枝B.树中任意两个点之间可能存在多条路径C.树是最小连通图D.任一棵树至少有两片树叶

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

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

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

更多“7、下列关于最小生成树的说法中，正确的是（）”相关问题

  • 第1题：

    关于组播发现树,下面说法哪些是正确的?()

    A.组播分发树大体分为2种：SPT和RTP

    B.PIMSM协议既可以生成RTP树，又可以生成SPT树

    C.PIMDM协议既可以生成SPT树，也可以生成RTP树

    D.PIMDM协议只能生成SPT树


    参考答案：A, B, D

  • 第2题：

    下列关于多期二叉树模型的说法中，正确的有（　　）。



    答案：A,C,D
    解析：
    期数越多，与BS模型的差额越小，所以选项B不正确。

  • 第3题：

    以下说法不正确的是（）。

    A连通图G一定存在生成树

    B连通图G的生成树中一定包含G的所有顶点

    C连通图G的生成树中不一定包含G的所有边

    D连通图G的生成树可以是不连通的


    D
    略

  • 第4题：

    下面关于生成树的描述正确的是（）。

    • A、IEEE802.1d 为基本的生成树协议，在 DCS3628S 中缺省是关闭状态
    • B、IEEE802.1w 为快速生成树协议，可以使网络的收敛时间缩短至几秒内
    • C、IEEE802.1s 使交换机在很短的时间内实现生成树的收敛
    • D、生成树协议属于应用层协议

    正确答案:B

  • 第5题：

    以下关于生成树协议优缺点的描述不正确的是（）.

    • A、生成树协议能够管理冗余链路
    • B、生成树协议能够阻断冗余链路，防止环路的产生
    • C、生成树协议能够防止网络临时失去连通性
    • D、生成树协议能够使以太网交换机可以正常工作在存在物理环路的网络环境中

    正确答案:C

  • 第6题：

    关于图的生成树，下列说法不正确的是（）。

    • A、它又称为图的支撑树。
    • B、图有生成树的充要条件是该图为连通图。
    • C、图的生成树是唯一的。
    • D、顶点数为n的图的生成树有n-1条边。

    正确答案:C

  • 第7题：

    最小生成树


    正确答案: 一个带权连通无向图的生成树中边的权值之和最小的那个叫做此图的最小生成树。

  • 第8题：

    关于MSTP，说法正确的有（）。

    • A、MSTP在802.1s中定义^其既可以满足快速收敛，又可以实现负载分担
    • B、MSTP的基本思想是为每一个VLAN计算一颗生成树，每一颗树对应一个生成树实例
    • C、MSTP中一个生成树实例可以包含多个VLAN
    • D、MSTP中一个VLAN可以根据^要映射到多个生成树实例

    正确答案:A,C

  • 第9题：

    单选题
    最小生成树指的是（）。
    A

    由连通网所得到的边数最少的生成树

    B

    由连通网所得到的顶点数相对较少的生成树

    C

    连通网中所有生成树中权值之和为最小的生成树

    D

    连通网的极小连通子图


    正确答案： D
    解析： 暂无解析

  • 第10题：

    单选题
    以下说法不正确的是（）。
    A

    连通图G一定存在生成树

    B

    连通图G的生成树中一定包含G的所有顶点

    C

    连通图G的生成树中不一定包含G的所有边

    D

    连通图G的生成树可以是不连通的


    正确答案： B
    解析： 暂无解析

  • 第11题：

    多选题
    关于组播发现树，下面说法哪些是正确的？（）
    A

    组播分发树大体分为2种：SPT和RTP

    B

    PIMSM协议既可以生成RTP树，又可以生成SPT树

    C

    PIMDM协议既可以生成SPT树，也可以生成RTP树

    D

    PIMDM协议只能生成SPT树


    正确答案： D,A
    解析： 暂无解析

  • 第12题：

    单选题
    以下关于生成树协议优缺点的描述不正确的是（）.
    A

    生成树协议能够管理冗余链路

    B

    生成树协议能够阻断冗余链路，防止环路的产生

    C

    生成树协议能够防止网络临时失去连通性

    D

    生成树协议能够使以太网交换机可以正常工作在存在物理环路的网络环境中


    正确答案： B
    解析： 暂无解析

  • 第13题：

    下面有关图的相关概念说法不正确的是【】

    A．有e条边的无向图，在邻接表中有e个结点

    B．有向图的邻接矩阵是对称的

    C．任何无向图都存在生成树

    D．不同的求最小生成树的方法最后得到的生成树的权值之和是相等的


    正确答案：ABC

  • 第14题：

    下列有关STP生成树协议描述错误的是：（ ）

    A.生成树协议的作用是消除网络中的回路
    B.选择ID最小的网桥作为生成树的根
    C.拓扑收敛快速
    D.协议数据链路层协议

    答案：C
    解析：
    STP协议存在不足有：1、拓扑收敛慢，当网络拓扑发生改变的时候，生成树协议需要50-52秒的时间才能完成拓扑收敛。2、不能提供负载均衡的功能。

  • 第15题：

    在交换网络规划中，如果存在冗余链路则需要启用生成树协议，以保证网络的健壮性。下面关于生成树协议的作用描述不正确的是（）

    • A、生成树协议能够将冗余链路阻断，并作为备份链路
    • B、生成树协议能够防止桥接环路的产生
    • C、生成树协议能够防止网络临时失去连通性
    • D、生成树协议能够使交换机工作在存在物理环路的网络环境中

    正确答案:C

  • 第16题：

    下列关于生成树协议的描述（）是正确的。

    • A、生成树协议工作在路由器上用来防止路由回路
    • B、生成树中的根节点设备拥有最高的优先级ID值
    • C、生成树协议的标准是802.1Q
    • D、生成树协议工作在交换机上用来防止交换回路

    正确答案:D

  • 第17题：

    从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（）

    • A、任一连通图生成的各个最小支撑树总长度必相等
    • B、任一连通图生成的各个最小支撑树连线数必相等
    • C、任一连通图中具有最短长度的连线必包含在生成的最小支撑树中
    • D、最小支撑树中可能包括连通图中的最长连线

    正确答案:C

  • 第18题：

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


    正确答案:错误

  • 第19题：

    最小生成树指的是（）。

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

    正确答案:C

  • 第20题：

    以下关于快速生成树协议的描述正确的是？（）

    • A、快速生成树协议与生成树协议的报文格式是相同的。
    • B、快速生成树协议能够完全避免网络临时失去连通性。
    • C、快速生成树协议使用了快速迁移机制，尽量防止网络失去连通性。
    • D、快速生成树协议和生成树协议都使用了避免临时环路发生的机制。

    正确答案:A,C,D

  • 第21题：

    单选题
    下列关于生成树协议的描述（）是正确的。
    A

    生成树协议工作在路由器上用来防止路由回路

    B

    生成树中的根节点设备拥有最高的优先级ID值

    C

    生成树协议的标准是802.1Q

    D

    生成树协议工作在交换机上用来防止交换回路


    正确答案： D
    解析： 暂无解析

  • 第22题：

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

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第23题：

    单选题
    关于图的生成树，下列说法不正确的是（）。
    A

    它又称为图的支撑树。

    B

    图有生成树的充要条件是该图为连通图。

    C

    图的生成树是唯一的。

    D

    顶点数为n的图的生成树有n-1条边。


    正确答案： D
    解析： 暂无解析

  • 第24题：

    单选题
    关于组播分发树，下面说法哪些是错误的（）
    A

    组播分发树大体分为2种：SPT和RPT

    B

    PIMSM协议既可以生成RPT树，又可以生成SPT树

    C

    PIMSSM协议既可以生成SPT树，也可以生成SPT树

    D

    PIMDM协议只能生成SPT树


    正确答案： A
    解析： 暂无解析

相关内容