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

最小生成树的Kruskal算法是一种贪心法。( )【华南理工大学2002一、6(1分)】【烟台大学2007二、10(1分)】

A.
正确
B.
错误
举报
题目标签：华南理工大学最小生成树烟台大学
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

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

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

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

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

【单选题】任何一个无向连通图的最小生成树（ ）。
A.
只有一棵
B.
一棵或多棵
C.
一定有多棵
D.
可能不存在
查看完整题目与答案

【简答题】华南理工大学网络教育学院部分公共基础课全国统一考试每年组织3次，考试时间在每年的4月、()月和12月。
查看完整题目与答案

【简答题】已知一个图的顶点集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出发得到最小生成树，试写出在最小生成树中依次得到的各条边。
查看完整题目与答案

【简答题】设有n(n>0)个顶点的无向连通图G，可以邻接矩阵A n×n 存储，由于邻接矩阵的对称性，只将其下三角顺序存储在数组S中。请编写对以数组S存储的图G进行广度优先遍历的算法。另，请讨论若是无向非连通图，你的算法有何变化。【厦门大学2004七(15分)】【烟台大学2005五、3(15分)】
查看完整题目与答案

【简答题】幼儿园教学视频（华南理工大学）中推荐了几本参考用书？
查看完整题目与答案

【简答题】(华南理工大学2010年考研试题)如图12—34所示三相对称电路中，开关S合上时电流表A1的读数是，则开关S合上时电流表A2的读数是___________，A3的读数是__________；开关S断开时，电流表A1的读数是__________，A2的读数是___________，A3的读数是__________。
查看完整题目与答案