网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
12、对于无向图连通网的生成树，从同一顶点出发所得的生成树相同。
参考答案和解析
B. 一棵或多棵解析：若图G中表示边的顶点对是无序的，则称G为无向图。如果无向图中任意两个顶点都是连通的，则称该无向图连通图。最小生成树为一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。而无向连通图一定有最小生成树。因此至少有1棵，则答案为B. 一棵或多棵。
更多 “12、对于无向图连通网的生成树，从同一顶点出发所得的生成树相同。” 相关考题
考题
对于含n个顶点、e条边的无向连通图,利用Prim算法构造最小生成树的时间复杂度(),用Kruskal算法构造最小生成树的时间复杂度为()。
A.O(n)B.O(n²)C.O(e)D.O(eloge)F.O(e²)
考题
单选题以下有关联通图的说法不正确的是（）。A
连通图G一定存在生成树B
连通图G的生成树中一定包含G的所有顶点C
连通图G的生成制中不一定包含G的所有边D
连通图G的生成树可以是不连同的
考题
单选题n个顶点的带权无向连通图的最小生成树包含（）个顶点。A
n-1B
nC
n/2D
n+1
热门标签
最新试卷
