理学
单选题一个连通图中的最小支撑树，其连线的总长度（）A 唯一确定B 可能不唯一C 可能不存在D 一定有多个
题目
单选题
一个连通图中的最小支撑树，其连线的总长度（）
A
唯一确定
B
可能不唯一
C
可能不存在
D
一定有多个
参考答案和解析
正确答案：
D
解析：
暂无解析
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
图的生成树是不唯一的,一个连通图的生成树是一个最小连通子图,n个顶点的生成树有n－1条边,最小代价生成树是唯一的。( )
此题为判断题(对，错)。
正确答案:正确
第2题：
一个连通图有不只一棵支撑树()
参考答案：正确
第3题：
一个连通图中的最小支撑树,其连线的总长度()
A、唯一确定
B、可能不唯一
C、可能不存在
D、一定有多个
参考答案：A
第4题：
M个顶点的连通图的最小支撑树有()条边。
参考答案：M-1
第5题：
一栈连通图的最小生成树可能不唯一,但是该最小生成树边上的总长度是唯一的()
此题为判断题(对，错)。
参考答案：对
第6题：
一个无圈的连通图就是()
A、树
B、最小支撑树
C、支撑子图
D、有向图
参考答案：A
第7题：
连通图的最小支撑树是唯一的()
参考答案：错误
第8题：
把各种备选方案、可能出现的状态和概率以及产生的后果绘制在一张图上,称为( )。
A、决策树
B、最大流
C、最小支撑树
D、连通图
正确答案:A
第9题：
如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用()
A、深度优先搜索算法
B、广度优先搜索算法
C、求最小生成树的prim算法
D、拓扑排序算法
参考答案：B
第10题：
对于含有n个顶点的带权连通图，它的最小生成树是指()。
A.图中任意一个由n-l条权值最小的边构成的子图
B.图中任意一个由n-1条权值之和最小的边构成的子图
C.图中任意一个由n-1条权值之和最小的边构成的连通子图
D.图中任意一个由n个顶点构成的边的权值之和最小的连通子图
B.图中任意一个由n-1条权值之和最小的边构成的子图
C.图中任意一个由n-1条权值之和最小的边构成的连通子图
D.图中任意一个由n个顶点构成的边的权值之和最小的连通子图
答案：D
解析：
一个连通图的生成树(连通无回路图)是一个极小连通子图。它含有图中全部n个项点，但只有构成一棵树的(n-1)条边。如果小于(n-1)条边，则是非连通图；如果多于(n-1)条边，则一定有回路，因为这条边使得它依附的那两个顶点之间有了第二条路径。但是，有(n-1)条边的图不一定都是生成树。带权连通无向图的所有生成树中具有边上的权值之和最小的树称为图的最小生成树。总之，含有n个顶点的带权连通图，它的最小生成树是指图中任意一个由n个顶点构成的边的权值之和最小的连通子图。