在有向图G的拓扑序列中,如果顶点vi在vj之前,则在下列情况中一定不可能出现的是( )。
A.G中有弧<vi,vj>
B.G中有一条从vi到vj的路径
C.G中没有弧<vi,vj>
D.G中有一条从vj到vi的路径
A.G中有弧<vi,vj>
B.G中有一条从vi到vj的路径
C.G中没有弧<vi,vj>
D.G中有一条从vj到vi的路径
在有向图G的拓扑序列中,如果顶点Vi在Vi之前,则在下列情况中一定不可能出现的是()。
A.G中有弧<Vi,Vi>
B.G中没有弧<Vi,V(i>
C.G中有一条从Vi到Vi的路径
D.G中有一条从Vi到Vi的路径
在有向图G的拓扑序列中,若顶点在顶点之前,则下列情形不可能出现的是()。 In the topological order sequences of the directed graph G, if vertex Vi appears before Vj, then the impossible situation of the following is ()
A、G中有一条从到的路径 There is a path from Vj to Vi in the G.
B、G中有边(,) G contains edge (Vi,Vj).
C、G中有一条从到的路径 G contains a path from Vi to Vj.
D、G中没有边(,) G doesn't contain edge(Vi,Vj)
在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()。
A.G中有弧
B.G中有一条从Vi到Vj的路径
C.G中没有弧
D.G中有一条从Vj到Vi的路径
在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()。
A.G中有弧i,Vj>
B.G中有一条从Vi到Vj的路径
C.G中没有弧i,Vj>
D.G中有一条从Vj到Vi的路径
在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是()。
A.G中有弧<口i,vj>
B.G中有一条从vi到vj的路径
C.G中没有弧<<vi,vj>
D.G中有一条从vj到vi的路径
在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是()。
A.G中有弧i,vj>
B.G中有一条从vi到vj的路径
C.G中没有弧i,vj>
D.G中有一条从vi到vj的路径
在有向图G的拓扑序列中,若顶点所在顶点Vj之前,则下列情形不可能出现的是()。【南京理工大学2000一、9(1.5分)】【江苏大学2006一、1(2分)】
A.G中有弧j>
B.G中有一条从Vi到Vj的路径
C.G中没有弧i,Vj>
D.G中有一条从Vj到Vj的路径
此题为判断题(对,错)。
A.包含回路
B.是完全图
C.是有向树
D.是强连通图
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!