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