网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
如下所示是一个带权连通无向图,其最小生成树各边权的总和为
A. 24
B.25
C.26
D.27
参考答案
更多 “ 如下所示是一个带权连通无向图,其最小生成树各边权的总和为A. 24B.25C.26D.27 ” 相关考题
考题
对于含有n个顶点的带权连通图,它的最小生成树是指()。A.图中任意一个由n-l条权值最小的边构成的子图
B.图中任意一个由n-1条权值之和最小的边构成的子图
C.图中任意一个由n-1条权值之和最小的边构成的连通子图
D.图中任意一个由n个顶点构成的边的权值之和最小的连通子图
考题
2、下列说法正确的是A.每个带权图都有唯一的最小生成树。B.连通图上各边权值均不相同,则该图的最小生成树可能有多个。C.求最小生成树的Prim算法中边上的权可正可负。D.最小生成树的Kruskal算法是一种贪心算法。
考题
对于含有n个顶点的带权连通图,它的最小生成树是指图中任意一个()。A.由n-1条权值最小的边构成的子图B.由n-1条权值之和最小的边构成的子图C.由n-1条权值之和最小的边构成的连通子图D.由n个顶点构成的边的权值之和最小的连通子图
考题
对于含有n个顶点的带权连通图,它的最小生成树是指图中任意一个()。A.由n-1条权值最小的边构成的子图B.由n-1条权值之和最小的边构成的子图C.由n-1条权值之和最小的边构成的连通子图D.由n个顶点构成的边的权值之和最小的连通子图
考题
35、关于连通图,下面说法正确的是:A.任意连通图至少有一个生成树B.任意连通图至多有一个生成树C.无向连通图G的所有生成树中,边的权值总和最小的称为G的最小生成树D.无向连通图G的所有生成树中,点的权值总和最小的称为G的最小生成树
热门标签
最新试卷