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