（判断题）
有回路的有向图不能完成拓扑排序。
A对
B错
正确答案
答案解析
略
相似试题
（单选题）
判定一个有向图是否存在回路，除了可以利用拓扑排序的方法外，还可以利用（）。
（单选题）
判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用（）。
（简答题）
对于一个有向图，不用拓扑排序，如何判定图中是否存在环？
（单选题）
下面有向图所示的拓扑排序的结果序列是（）。
（判断题）
对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。
（填空题）
拓扑排序算法是通过重复选择具有（）个前驱顶点的过程来完成的。
（单选题）
任一个有向图的拓扑序列（）。
（单选题）
下面（）可以判断出一个有向图中是否有环（回路）。
（判断题）
可从任意有向图中得到关于所有顶点的拓扑次序。
