图的BFS生成树的树高比：DFS生成树的树高( )。【青岛大学2004一、8(3分)】
A. 小或相等
B. 小
C. 大或相等
D. 大
查看答案
判断有向图是否有回路，除了可以用拓扑排序外，还可以用( )。【南京理工大学2004一、7(1分)】
A. 求关键路径的方法
B. 广度优先遍历算法
C. 求最短路径的算法
D. 深度优先遍历算法
所谓赋权无向图G的最小生成树T，就是将G中各结点间的最短路径作为边而构造出的G的子图。( )【上海交通大学1994一、5(2分)】
A. 正确
B. 错误
在求边稠密的图的最小代价生成树时，采用( )算法较合适。【上海交通大学2005四、7(2分)】
A. 普里姆(Prim)
B. 克鲁斯卡尔(Kruskal)
C. 迪杰斯特拉(Dijkstra)
D. 其他
若一个有向图具有拓扑排序序列，那么它的邻接矩阵必定为( )。【中国科学技术大学1997一、3(1分)2004】
A. 对称矩阵
B. 稀疏矩阵
C. 三角矩阵
D. 一般矩阵
微信支付 
支付宝支付