图通过BFS得到的生成树的树高小于或者等于通过DFS得到的生成树的树高。

题目

图通过BFS得到的生成树的树高小于或者等于通过DFS得到的生成树的树高。

相似考题

1.生成树有没有自我防护能力().A.可以通过密码来保护生成树B.生成树没有自我防护能力，收到更好的bpdu立即收敛C.生成树通过设置加密可以防止被攻击

2.图的BFS生成树的树高比DFS生成树的树高()。A.小B、相等C、小或相等D、大或相等

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

4.图的BFS生成树的树高比DFS生成树的树高()A.小或相等B.小C.大或相等D.大

更多“图通过BFS得到的生成树的树高小于或者等于通过DFS得到的生成树的树高。”相关问题

  • 第1题：

    生成树协议(STP)通过配置BPDU计算生成树并传播拓扑改变信息。

    A．错误

    B．正确


    参考答案：A

  • 第2题：

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

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

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

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

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


    正确答案：ABC

  • 第3题：

    什么是图的生成树？生成树主要有哪两种求法？简述二者的求解思路。


    正确答案: （1）设G是一个连通图，T是G的一个子图且是一棵树，若T包含G的所有节点，则称T是G的一棵生成树，也称支撑树。由定义可知，只有连通图才有生成树；反之，有生成树的图必为连通图。
    （2）求取生成树的两种常用的方法：
    破圈法：拆除图中的所有回路并使其保持连通，就能得到G的～棵生成树。
    避圈法：在有n个点的连通图G中任选一条边（及其节点）；选取第2，3，„条边，使之不与已选的边形成回路；直到选取完n-1条边且不出现回路结束。

  • 第4题：

    从连通图中生成树，以下叙述（）正确。

    • A、任一连通图必有支撑树
    • B、任一连通图生成的支撑树必唯一
    • C、在支撑树中再增加一条边后必含圈
    • D、任一连通图生成的各个支撑树其边数必相同

    正确答案:A,C,D

  • 第5题：

    图的生成树（），n个顶点的生成树有（）条边。


    正确答案:唯一性不能确定；n-1

  • 第6题：

    采用不同的遍历方法，所得到的无向图的生成树总是相同的。


    正确答案:错误

  • 第7题：

    生成树协议（STP）通过配置BPDU计算生成树并传播拓扑改变信息。（）


    正确答案:错误

  • 第8题：

    STP是（）的缩写.

    • A、快速生成树协议
    • B、最短路径树协议
    • C、生成树协议
    • D、共享树

    正确答案:C

  • 第9题：

    多选题
    从连通图中生成树，以下叙述（）正确。
    A

    任一连通图必有支撑树

    B

    任一连通图生成的支撑树必唯一

    C

    在支撑树中再增加一条边后必含圈

    D

    任一连通图生成的各个支撑树其边数必相同


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

  • 第10题：

    判断题
    生成树协议（STP）通过配置 BPDU 计算生成树并传播拓扑改变信息。
    A

    对

    B

    错


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

  • 第11题：

    判断题
    采用不同的遍历方法，所得到的无向图的生成树总是相同的。（  ）
    A

    对

    B

    错


    正确答案： 错
    解析：

  • 第12题：

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

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

    B

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

    C

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

    D

    PIMDM协议只能生成SPT树


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

  • 第13题：

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

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

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

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

    D.PIMDM协议只能生成SPT树


    参考答案：A, B, D

  • 第14题：

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

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

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

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

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


    D
    略

  • 第15题：

    生成树有没有自我防护能力（）.

    • A、可以通过密码来保护生成树
    • B、生成树没有自我防护能力，收到更好的bpdu立即收敛
    • C、生成树通过设置加密可以防止被攻击

    正确答案:B

  • 第16题：

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

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

    正确答案:C

  • 第17题：

    带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。


    正确答案:正确

  • 第18题：

    最小生成树指的是（）。

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

    正确答案:C

  • 第19题：

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

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

    正确答案:A,C,D

  • 第20题：

    判断题
    带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。
    A

    对

    B

    错


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

  • 第21题：

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

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

    B

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

    C

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

    D

    连通网的极小连通子图


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

  • 第22题：

    单选题
    STP是（）的缩写.
    A

    快速生成树协议

    B

    最短路径树协议

    C

    生成树协议

    D

    共享树


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

  • 第23题：

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

    连通图G一定存在生成树

    B

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

    C

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

    D

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


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

  • 第24题：

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

    它又称为图的支撑树。

    B

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

    C

    图的生成树是唯一的。

    D

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


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

相关内容