单选题
在一个有向图G的拓扑序列中，顶点
排列在
之前，说明图G中______。
A．一定存在弧
B．一定存在弧
C．可能存在
到
的路径，而不可能存在
到
的路径
D．可能存在
到
的路径，而不可能存在
到
排列在
之前，说明图G中______。
A．一定存在弧
B．一定存在弧
C．可能存在
到
的路径，而不可能存在
到
的路径
D．可能存在
到
的路径，而不可能存在
到
【正确答案】
C
【答案解析】[解析] 根据有向图G的拓扑序列定义，顶点
列在
之前，可以得知可能存在
到的路径，拓扑序列是单向的，所以不可能从
到
列在之前，可以得知可能存在到的路径，拓扑序列是单向的，所以不可能从到