单选题
在一个有向图G的拓扑序列中,顶点v
i
排列在v
j
之前,说明图G中______。
A、
一定存在弧<vi,vj>
B、
一定存在弧<vi,vj>
C、
可能存在vi到vj的路径,而不可能存在vj到vi的路径
D、
可能存在vj到vi的路径,而不可能存在vi到vj的路径
【正确答案】
C
【答案解析】
[解析] 根据有向图G的拓扑序列定义,顶点v
i
排列在v
i
,之前,可以得知可能存在v
i
到v
j
的路径,拓扑序列是单向的,所以不可能从v
i
到v
j
的路径。所以本题答案选C。
提交答案
关闭