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

题目内容 （请给出正确答案）

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

参考答案

更多 “什么是图的生成树？生成树主要有哪两种求法？简述二者的求解思路。” 相关考题
考题 图的BFS生成树的树高比DFS生成树的树高()A.小或相等B.小C.大或相等D.大
查看答案
考题 图的BFS生成树的树高比DFS生成树的树高()。 A.小B、相等C、小或相等D、大或相等
查看答案
考题 图的生成树是不唯一的,一个连通图的生成树是一个最小连通子图,n个顶点的生成树有n－1条边,最小代价生成树是唯一的。( ) 此题为判断题(对，错)。
查看答案
考题 对(),用Prim算法求最小生成树较为合适,而Kruskal算法适于构造()图的最小生成树。 A.完全图B.连通图C.稀疏图D.稠密图
查看答案
考题 与普通以太网交换机不同，生成树网桥运行生成树协议，生成树协议主要是解决什么问题？
查看答案
考题 以下说法不正确的是（）。A连通图G一定存在生成树B连通图G的生成树中一定包含G的所有顶点C连通图G的生成树中不一定包含G的所有边D连通图G的生成树可以是不连通的
查看答案
考题 以下有关联通图的说法不正确的是（）。A连通图G一定存在生成树B连通图G的生成树中一定包含G的所有顶点C连通图G的生成制中不一定包含G的所有边D连通图G的生成树可以是不连同的
查看答案
考题 图的生成树是惟一的。
查看答案
考题 简述生成树协议的功能。
查看答案
考题 从连通图中生成树，以下叙述（）正确。A、任一连通图必有支撑树B、任一连通图生成的支撑树必唯一C、在支撑树中再增加一条边后必含圈D、任一连通图生成的各个支撑树其边数必相同
查看答案
考题 关于图的生成树，下列说法不正确的是（）。A、它又称为图的支撑树。B、图有生成树的充要条件是该图为连通图。C、图的生成树是唯一的。D、顶点数为n的图的生成树有n-1条边。
查看答案
考题 图的生成树（），n个顶点的生成树有（）条边。
查看答案
考题 带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。
查看答案
考题 最小生成树指的是（）。A、由连通网所得到的边数最少的生成树B、由连通网所得到的顶点数相对较少的生成树C、连通网中所有生成树中权值之和为最小的生成树D、连通网的极小连通子图
查看答案
考题 一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。
查看答案
考题 若要求一个稀疏图G的最小生成树，最好用（）算法来求解。
查看答案
考题 一个带权无向图的最小生成树是否一定唯一？在什么情况下构造出的最小生成树可能不唯一？
查看答案
考题 STP是（）的缩写.A、快速生成树协议B、最短路径树协议C、生成树协议D、共享树
查看答案
考题 填空题若要求一个稀疏图G的最小生成树，最好用（）算法来求解。
查看答案
考题 多选题从连通图中生成树，以下叙述（）正确。A任一连通图必有支撑树B任一连通图生成的支撑树必唯一C在支撑树中再增加一条边后必含圈D任一连通图生成的各个支撑树其边数必相同
查看答案
考题 问答题什么是图的生成树？生成树主要有哪两种求法？简述二者的求解思路。
查看答案
考题 单选题最小生成树指的是（）。A 由连通网所得到的边数最少的生成树B 由连通网所得到的顶点数相对较少的生成树C 连通网中所有生成树中权值之和为最小的生成树D 连通网的极小连通子图
查看答案
考题 填空题一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。
查看答案
考题 单选题以下有关联通图的说法不正确的是（）。A 连通图G一定存在生成树B 连通图G的生成树中一定包含G的所有顶点C 连通图G的生成制中不一定包含G的所有边D 连通图G的生成树可以是不连同的
查看答案
考题 单选题以下说法不正确的是（）。A 连通图G一定存在生成树B 连通图G的生成树中一定包含G的所有顶点C 连通图G的生成树中不一定包含G的所有边D 连通图G的生成树可以是不连通的
查看答案
考题 多选题关于组播发现树，下面说法哪些是正确的？（）A组播分发树大体分为2种：SPT和RTPBPIMSM协议既可以生成RTP树，又可以生成SPT树CPIMDM协议既可以生成SPT树，也可以生成RTP树DPIMDM协议只能生成SPT树
查看答案
考题 单选题关于图的生成树，下列说法不正确的是（）。A 它又称为图的支撑树。B 图有生成树的充要条件是该图为连通图。C 图的生成树是唯一的。D 顶点数为n的图的生成树有n-1条边。
查看答案
热门标签
最新试卷