网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
任何一个带权的无向连通图的最小生成树( )
A.只有一棵
B.有一棵或多棵
C.一定有多棵
D.可能不存在
参考答案
更多 “ 任何一个带权的无向连通图的最小生成树( )A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在 ” 相关考题
考题
对于含有n个顶点的带权连通图,它的最小生成树是指()。A.图中任意一个由n-l条权值最小的边构成的子图
B.图中任意一个由n-1条权值之和最小的边构成的子图
C.图中任意一个由n-1条权值之和最小的边构成的连通子图
D.图中任意一个由n个顶点构成的边的权值之和最小的连通子图
考题
单选题任何一个无向连通图的最小生成树()A
只有一棵B
一棵或多棵C
一定有多棵D
可能不存在
热门标签
最新试卷