A.G中有边(,)
B.G中没有边(,)
C.G中有一条从到的路径
D.G中有一条从到的路径
有向图G如下图所示,请写出所有拓扑排序序列。所有的顶点都直接用其数字标号表示,如拓扑排序序列为,那么请写成1234(中间没有空格)。不同的拓扑排序序列按照字典序排序,中间用一个空格隔开。 Directed graph G looks like following graph, please list all the topological order sequences. All the vertices are marked by numbers directly. Like topological order sequence V1V2V3V4, we write it as 1234(with no blank space).Different topological order sequences are sorted according to alphabet order, and separated by a blank space.
在有向图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)
A.拓扑有序序列
B.逆拓扑有序序列
C.广度优先搜索序列
D.深度优先搜索序列
_________指的是从有向图G=(V,E)中得到一个顶点的线性序列,满足如果G包含边(u,v),则在该序列中,u就出现在v的前面。
A 图
B 深度优先搜索
C 广度优先搜索
D 拓扑排序
A.41235
B.43125
C.42135
D.41=325
A.包含回路
B.是完全图
C.是有向树
D.是强连通图
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!