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

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

图的生成树是指（）

A．无向图中包含所有顶点的极小连通子图

B．无向图中包含所有顶点的极大连通子图

C．无向图中的连通分量

D．无向图中的极大连通子图

参考答案和解析
无向图中包含所有顶点的极小连通子图
更多 “图的生成树是指（）A．无向图中包含所有顶点的极小连通子图B．无向图中包含所有顶点的极大连通子图C．无向图中的连通分量D．无向图中的极大连通子图” 相关考题
考题 图的BFS生成树的树高比DFS生成树的树高()A.小或相等B.小C.大或相等D.大
查看答案
考题 图的BFS生成树的树高比DFS生成树的树高()。 A.小B、相等C、小或相等D、大或相等
查看答案
考题 图的生成树是不唯一的,一个连通图的生成树是一个最小连通子图,n个顶点的生成树有n－1条边,最小代价生成树是唯一的。( ) 此题为判断题(对，错)。
查看答案
考题 一栈连通图的最小生成树可能不唯一,但是该最小生成树边上的总长度是唯一的() 此题为判断题(对，错)。
查看答案
考题 对(),用Prim算法求最小生成树较为合适,而Kruskal算法适于构造()图的最小生成树。 A.完全图B.连通图C.稀疏图D.稠密图
查看答案
考题 下面有关图的相关概念说法不正确的是【】A．有e条边的无向图，在邻接表中有e个结点B．有向图的邻接矩阵是对称的C．任何无向图都存在生成树D．不同的求最小生成树的方法最后得到的生成树的权值之和是相等的
查看答案
考题 以下说法不正确的是（）。A连通图G一定存在生成树B连通图G的生成树中一定包含G的所有顶点C连通图G的生成树中不一定包含G的所有边D连通图G的生成树可以是不连通的
查看答案
考题 图的生成树是惟一的。
查看答案
考题 什么是图的生成树？生成树主要有哪两种求法？简述二者的求解思路。
查看答案
考题 从连通图中生成树，以下叙述（）正确。A、任一连通图必有支撑树B、任一连通图生成的支撑树必唯一C、在支撑树中再增加一条边后必含圈D、任一连通图生成的各个支撑树其边数必相同
查看答案
考题 关于图的生成树，下列说法不正确的是（）。A、它又称为图的支撑树。B、图有生成树的充要条件是该图为连通图。C、图的生成树是唯一的。D、顶点数为n的图的生成树有n-1条边。
查看答案
考题 图的生成树（），n个顶点的生成树有（）条边。
查看答案
考题 带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。
查看答案
考题 图G的生成树是该图的一个极小连通子图
查看答案
考题 最小生成树指的是（）。A、由连通网所得到的边数最少的生成树B、由连通网所得到的顶点数相对较少的生成树C、连通网中所有生成树中权值之和为最小的生成树D、连通网的极小连通子图
查看答案
考题 一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。
查看答案
考题 一个无向连通图的生成树是图的极小的连通子图。
查看答案
考题 以下有关联通图的说法不正确的是（）。A、连通图G一定存在生成树B、连通图G的生成树中一定包含G的所有顶点C、连通图G的生成制中不一定包含G的所有边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 对B 错
查看答案
考题 单选题关于图的生成树，下列说法不正确的是（）。A 它又称为图的支撑树。B 图有生成树的充要条件是该图为连通图。C 图的生成树是唯一的。D 顶点数为n的图的生成树有n-1条边。
查看答案
考题 判断题图G的生成树是该图的一个极小连通子图A 对B 错
查看答案
热门标签
最新试卷