对
错
第1题：
● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点 vi 必然在顶点 vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定 （57）
（57）
A. 包含回路
B. 是强连通图
C. 是完全图
D. 是有向树
第2题：
拓扑排序算法仅适用于有向无环图。()
第3题：
第4题：
第5题：
拓扑排序运算只能用于()
A.带权有向图
B.连通无向图
C.有向无环图
D.无向图
第6题：
此题为判断题(对，错)。
第7题：
此题为判断题(对，错)。
第8题：
判断有向图是否存在回路，利用()方法最佳。
A.求关键路径
B.求最短路径
C.拓扑排序
D.广度优先遍历
第9题：
第10题：
拓扑排序的主要功能是什么？对于一个存在拓扑序列的有向图，通过拓扑排序得到的拓扑序列是否惟一？