超星 - 最小生成树 - 查题吧

单选题

求一个图的最小生成树，这种运算________

A. 只针对有向带权图
B. 只针对无向带权图
C. 只针对无权的有向图
D. 只针对无权的无向图

单选题

容易编程实现的求最小生成树的算法是________算法

A. Catalan
B. Dijkstra
C. Kruskal
D. Prim

单选题

简洁直观、便于手工操作的求最小生成树的算法是________算法

A. Catalan
B. Dijkstra
C. Kruskal
D. Prim

单选题

以下问题中________可以用求最小生成树的方法解决

A. 在一个群体中找出一部分人，他们中任意两个人都相互不认识
B. 村村通公路
C. 找出发地与目的地之间的最短道路
D. 有若干门课程需要学习，安排课程之间的前后次序

多选题

含n个顶点的图，其最小生成树的特点包括________

A. 有n-1条边
B. 各边的权值之和最小
C. 有唯一一个顶点作为根
D. 没有环

判断题

非连通图每个连通分量的生成树一起组成非连通图的生成森林。

A. 对
B. 错

判断题

生成树不一定是图的极小连通子图。

A. 对
B. 错

判断题

含n个顶点n-1条边的图不一定是生成树。

A. 对
B. 错

1