图通过BFS得到的生成树的树高小于或者等于通过DFS得到的生成树的树高。
图通过BFS得到的生成树的树高小于或者等于通过DFS得到的生成树的树高。
参考答案和解析
正确
相关考题：
关于组播发现树,下面说法哪些是正确的?() 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组播分发树大体分为2种：SPT和RTPBPIMSM协议既可以生成RTP树，又可以生成SPT树CPIMDM协议既可以生成SPT树，也可以生成RTP树DPIMDM协议只能生成SPT树
单选题关于图的生成树，下列说法不正确的是（）。A它又称为图的支撑树。B图有生成树的充要条件是该图为连通图。C图的生成树是唯一的。D顶点数为n的图的生成树有n-1条边。