在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧。

在一个有向图中，若存在弧，则在其拓扑序列中，顶点vi，vj，vk的相对次序为（）。

填空题查看答案

在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情况下不可能出现的是（）。

单选题查看答案

对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。

判断题查看答案

如果一个有向图不存在（），则该图的全部顶点可以排列成一个拓扑序列。

填空题查看答案

在一个具有n个顶点的有向图中，若所有顶点的出度之和为S，则所有顶点的入度之和为（）。

单选题查看答案

用深度优先遍历方法遍历一个有向无环图，并在深度优先遍历算法中按退栈次序打印出相应的顶点，则输出的顶点序列是（）。

单选题查看答案

可从任意有向图中得到关于所有顶点的拓扑次序。

判断题查看答案

在一个有向图中，所有顶点入度之和等于所有顶点出度之和的（）倍。

填空题查看答案

在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。

单选题查看答案