logo - 刷刷题
下载APP
【简答题】

求解带权连通图最小生成树的Prim算法适合于________图的情形,而Kruskal算法适合于________图的情形。(提示:请选择填写:稠密、稀疏两词)

举报
题目标签：连通图最小生成树生成树
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【判断题】生成树选举过程中,BID值最大的交换机将成为生成树的根。
A.
正确
B.
错误
查看完整题目与答案

【简答题】连通图G是树当且仅当图G中（ ）
查看完整题目与答案

【单选题】​有n（n>1）个顶点，-2n+2条弧的有向图不一定是强连通图。
A.
正确
B.
错误
查看完整题目与答案

【简答题】如题图是有6个结点a，b，c，d，e，f的带权无向图，各边的权如图所示，试求其最小生成树．
查看完整题目与答案

【单选题】一个有8个点的连通图至少有（）条边。
A.
4
B.
5
C.
6
D.
7
查看完整题目与答案

【简答题】含n个顶点的无向连通图中至少含有______条边。
查看完整题目与答案

【判断题】给城市铺设煤气管道，使管道总长度最短，是一个最小生成树问题。
A.
正确
B.
错误
查看完整题目与答案

【单选题】对具有n个顶点的连通图，其生成树有（ ）条边。
A.
n-1
B.
n
C.
n+1
D.
n(n+1)/2
查看完整题目与答案

【判断题】当权值不同时,连通图有唯一的最小生成树。
A.
正确
B.
错误
查看完整题目与答案

【多选题】已知一个图如图所示,在该图的最小生成树中各条边上权值之和为( ),在该图的最小生成树中,从顶点V1到顶点V6的路径为( )
A.
38
B.
36
C.
35
D.
v1,v3.v6
E.
v1,v5,v4,v6
查看完整题目与答案