题目内容
（请给出正确答案）
[单选题]
在有向图G的拓扑序列中，如果顶点vi在vj之前，则在下列情况中一定不可能出现的是( )。
A.G中有弧＜vi,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的路径
如果结果不匹配，请 联系老师 获取答案
更多“在有向图G的拓扑序列中，如果顶点vi在vj之前，则在下列情况…”相关的问题
在有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情形不可能出现的是()。
A．G中有弧＜口i，vj＞
B．G中有一条从vi到vj的路径
C．G中没有弧＜＜vi，vj＞
D．G中有一条从vj到vi的路径
A.拓扑有序序列
B.逆拓扑有序序列
C.广度优先搜索序列
D.深度优先搜索序列
A．I、III
B．II、ⅡI
C．II
D．In
(1)简述拓扑排序的步骤。
(2)说明有向图的拓扑序列不一定是唯一的原因。
(3)如何利用拓扑排序算法判定图是否存在回路。
(4)设有向图G如下，写出首先删除顶点1的3种拓扑序列。
下面有关图的说法错误的是()。
A．在有向图中，出度为0的结点称为叶子
B．用邻接矩阵表示图，容易判断任意两个结点之间是否有边相连，并求得各结点的度
C．按深度优先方法遍历图和先序遍历树相似，得到的结果是唯一的
D．若有向图G中从结点a到结点b有一条路径，则在图G的结点的线性序列中结点a比在结点b之前的话，则称为一个拓扑序列
在有向图的邻接表存储结构中，顶点v在边表中出现的次数是（）。
A．顶点v的度
B．顶点v的出度
C．顶点v的入度
D．依附于顶点v的边数
个(②)为0的顶点且输出，然后从图中册除此顶点及(③)。反复执行，直至所有结点都输出为止。
