第2题
在有向图G的拓扑序列中,若顶点[图]在顶点[图]之前,则...
在有向图G的拓扑序列中,若顶点在顶点之前,则下列情形不可能出现的是()。InthetopologicalordersequencesofthedirectedgraphG,ifvertexViappearsbeforeVj,thentheimpossiblesituationofthefollowingis()A、G中有一条从到的路径ThereisapathfromVjtoViintheG.B、G中有边(,)Gcontainsedge(Vi,Vj).C、G中有一条从到的路径GcontainsapathfromVitoVj.D、G中没有边(,)Gdoesn'tcontainedge(Vi,Vj)
点击查看答案