题目内容
（请给出正确答案）
[单选题]
在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（)。
A.G中有一条从Vj到Vi的路径
B.G中有一条从Vi到Vj的路径
C.G中有弧
D.G中没有弧
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A.G中有一条从Vj到Vi的路径
B.G中有一条从Vi到Vj的路径
C.G中有弧
D.G中没有弧
如果结果不匹配，请 联系老师 获取答案
更多“在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形…”相关的问题
在有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情形不可能出现的是()。
A．G中有弧＜口i，vj＞
B．G中有一条从vi到vj的路径
C．G中没有弧＜＜vi，vj＞
D．G中有一条从vj到vi的路径
A.G中有弧＜vi,vj＞
B.G中有一条从vi到vj的路径
C.G中没有弧＜vi,vj＞
D.G中有一条从vj到vi的路径
A.拓扑有序序列
B.逆拓扑有序序列
C.广度优先搜索序列
D.深度优先搜索序列
(1)简述拓扑排序的步骤。
(2)说明有向图的拓扑序列不一定是唯一的原因。
(3)如何利用拓扑排序算法判定图是否存在回路。
(4)设有向图G如下，写出首先删除顶点1的3种拓扑序列。
A．I、III
B．II、ⅡI
C．II
D．In
对n个顶点的无向图G，采用邻接矩阵表示，判别下列有关问题：
(1)图中有多少条边？
(2)任意两个顶点Vi和Vj是否有边相连？
(3)任意一个顶点的度是多少？
使用DFS算法递归地遍历一个无环有向图，并在退出递归时输出相应顶点，这样得到的顶点序列是（）。
A．逆拓扑有序
B．拓扑有序
C．无序的
D．都不是
用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是()。
A．逆拓扑有序
B．拓扑有序
C．无序的
D．不确定
