（单选题）
下面有向图所示的拓扑排序的结果序列是（）。 
A125634
B516234
C123456
D521643
正确答案
答案解析
略
相似试题
（判断题）
对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。
（简答题）
已知有向图如下所示，请写出该图所有的拓扑序列。
（简答题）
（1）一组记录的关键字序列为（47，80，57，39，41，46），给出利用堆排序（堆顶元素是最小元素）的方法建立的初始堆（要求以完全二叉树描述 ）。 （2）对关键字序列（ 47，80，57，39，41，85）采用快速排序，给出以第一个关键字为分割元素，经过一次划分后的结果。 （3）如下图所示的二叉树，给出其前序遍历序列。
（判断题）
有回路的有向图不能完成拓扑排序。
（单选题）
任一个有向图的拓扑序列（）。
（简答题）
对于一个有向图，不用拓扑排序，如何判定图中是否存在环？
（单选题）
判定一个有向图是否存在回路，除了可以利用拓扑排序的方法外，还可以利用（）。
（单选题）
判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用（）。
（简答题）
如下所示的有向图，回答下面问题： （1）该图是强连通的吗？若不是，给出强连通分量。 （2）请给出图的邻接矩阵和邻接表表示。
