选择题
33.
在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情况下不可能出现的是______。
A、
G中有弧<vi,vj>
B、
G中有一条从vi到vj的路径
C、
G中没有弧<vi,vj>
D、
G中有一条从vj到vi的路径
【正确答案】
D
【答案解析】
提交答案
关闭