题目内容

广度优先遍历类似于二叉树的( ):

A. 先根遍历
B. 中根遍历
C. 后根遍历
D. 层次遍历

查看答案
更多问题

在求最小生成树时,Prim算法更适合于____。

A. 有向图
B. 无向图
C. 稀疏图
D. 稠密图

在求最小生成树时,Kruskal算法更适合于____。

A. 有向图
B. 无向图
C. 稀疏图
D. 稠密图

图的生成树是________(请填“极大”或“极小”)连通子图。

一个无向图G,若某顶点v到其它每个顶点都有至少一条路径,则图G只有1个连通分量。

A. 对
B. 错

答案查题题库