（单选题）
在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情况下不可能出现的是（）。
AG中有弧
BG中有一条从Vi到Vj的路径
CG中没有弧
DG中有一条从Vj到Vi的路径
正确答案
答案解析
略
相似试题
（填空题）
在一个有向图中，若存在弧，则在其拓扑序列中，顶点vi，vj，vk的相对次序为（）。
（判断题）
在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧。
（填空题）
在有向图G中，若任意两个顶点Vi和Vj都连通，从VI到Vj和从Vj到Vi都存在路径，则称该图为（）。
（填空题）
若在有向图G中存在一条弧，则称顶点Vj（）于顶点Vi。
（判断题）
对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。
（填空题）
在有向图G中，若对于任意一对顶点都存在两条方向相反的路径，则称有向图G为（）
（填空题）
如果一个有向图不存在（），则该图的全部顶点可以排列成一个拓扑序列。
（填空题）
在无向图的邻接矩阵存储结构中，第i列上非零元素的个数是顶点vi的（），而在有向图的邻接矩阵中，第i列上非零元素的个数是顶点vi的（）
（单选题）
在一个具有n个顶点的有向图中，若所有顶点的出度之和为S，则所有顶点的入度之和为（）。
