logo - 刷刷题
下载APP
【判断题】

构造网的最小生成树时,必须使用且仅使用n-1条边来联结网络中的n个顶点。

A.
正确
B.
错误
题目标签：构造最小生成树生成树
举报
如何制作自己的在线小题库
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

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

【多选题】横向国家权力基本构造中的“一府一委两院”是指。（ ）。
A.
人民检察院
B.
人民政府
C.
人民法院
D.
国家监察委员会
查看完整题目与答案

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

【判断题】给城市铺设煤气管道，使管道总长度最短，是一个最小生成树问题。
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
查看完整题目与答案

【简答题】已知一个图的顶点集V和边集E分别为：V={1,2,3,4,5,6,7};E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};按照普里姆算法从顶点1出发得到最小生成树，试写出在最小生成树中依次得到的各条边。
查看完整题目与答案

【多选题】窗的构造尺寸应包括预留洞口与待安装窗框的间隙及墙体饰面材料的厚度。下列间隙中符合的有（）mm。
A.
清水墙10
B.
墙体外饰面抹水泥砂浆或贴马赛克15~20
C.
墙体外饰面贴釉面瓷砖5~10
D.
墙体外饰面贴釉面瓷砖20~25
E.
墙体外饰面贴大理石或花岗岩板40~50
查看完整题目与答案