在有向图G 的拓扑序列中 若顶点Vi在顶点Vj之前 则下列情形不可能出现的是()
已帮助 人
在有向图G 的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()
A.G中有一条Vj到Vi的路径
B.G中有一条从Vi到Vj的路径
C.G中没有边<Vi,Vj>
D.G中有边<Vi,Vj>

回答
共1条回复-
图G中有一条从vj到vi的路径
