首页 > 大学专科> 电子信息

题目内容（请给出正确答案）

[主观题]

对于有向无环图，叙述求拓扑有序序列的步骤。（2)对于以下的图，写出它的4个不同的拓扑有序序列

对于有向无环图，叙述求拓扑有序序列的步骤。 (2)对于以下的图，写出它的4个不同的拓扑有序序列。

对于有向无环图，叙述求拓扑有序序列的步骤。（2)对于以下的图，写出它的4个不同的拓扑有序序列对于有

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“对于有向无环图，叙述求拓扑有序序列的步骤。（2)对于以下的…”相关的问题

第1题

对于有向无环图，叙述求拓扑有序序列的步骤；（2)对于以下的图，写出它的四个不同的拓扑有序序列。

对于有向无环图，叙述求拓扑有序序列的步骤；(2)对于以下的图，写出它的四个不同的拓扑有序序列。【南开大学1998二(12分)】

对于有向无环图，叙述求拓扑有序序列的步骤；（2)对于以下的图，写出它的四个不同的拓扑有序序列。对于有

点击查看答案

第2题

任何有向无环图的顶点都可以排到拓扑有序序列中，而凡拓扑序列不唯一。()

任何有向无环图的顶点都可以排到拓扑有序序列中，而凡拓扑序列不唯一。（)

此题为判断题(对，错)。

点击查看答案

第3题

使用DFS算法递归地遍历一个无环有向图，并在退出递归时输出相应顶点，这样得到的顶点序列是（）。A

使用DFS算法递归地遍历一个无环有向图，并在退出递归时输出相应顶点，这样得到的顶点序列是（）。

A．逆拓扑有序

B．拓扑有序

C．无序的

D．都不是

点击查看答案

第4题

用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是（)。A．

用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是()。

A．逆拓扑有序

B．拓扑有序

C．无序的

D．不确定

点击查看答案

第5题

用深度优先搜索遍历一个有向无环图，并在深度优先搜索算法退栈返回时打印当前顶点，则输出的顶点序列是()的。

用深度优先搜索遍历一个有向无环图，并在深度优先搜索算法退栈返回时打印当前顶点，则输出的顶点序列是（)的。

A、拓扑有序

B、无序

C、逆拓扑有序

D、按顶点编号次序

点击查看答案

第6题

修改递归方式实现的图的深度优先搜索（DFS）算法，将输出（访问）顶点信息的语句移动到退出递归前（即执行输出语句后立即退出递归）。采用修改后的算法遍历有向无环图 G，若输出结果中包含 G 中的全部顶点，则输出的顶点序列是 G 的：

A.拓扑有序序列

B.逆拓扑有序序列

C.广度优先搜索序列

D.深度优先搜索序列

点击查看答案

第7题

如果一个图中任意两个顶点vi，vj之间存在vi到达vj的路径，或vj到达vi的路径，则称该图是单向连通的。试证明单向连通的有向无环图具有唯一的拓扑有序序列。

点击查看答案

第8题

若某有向图有拓扑排序序列，则该图一定是有向无环图。()

若某有向图有拓扑排序序列，则该图一定是有向无环图。（)

此题为判断题(对，错)。

点击查看答案

第9题

即使有向无环图的拓扑序列唯一，也不能唯一确定该图。()【合肥工业大学2001二、6(1分)】此题为判断题(对，错)。

点击查看答案

第10题

设有一个有向图G-(V，E)，其中：不属于该图的拓扑有序序列是()A、B、C、D、

设有一个有向图G-（V，E)，其中：不属于该图的拓扑有序序列是（)A、B、C、D、

设有一个有向图G-(V，E)，其中：设有一个有向图G-（V，E)，其中：不属于该图的拓扑有序序列是（)A、B、C、D、设有一个有向图G-

不属于该图的拓扑有序序列是()

A、设有一个有向图G-（V，E)，其中：不属于该图的拓扑有序序列是（)A、B、C、D、设有一个有向图G-

B、设有一个有向图G-（V，E)，其中：不属于该图的拓扑有序序列是（)A、B、C、D、设有一个有向图G-

C、设有一个有向图G-（V，E)，其中：不属于该图的拓扑有序序列是（)A、B、C、D、设有一个有向图G-

D、设有一个有向图G-（V，E)，其中：不属于该图的拓扑有序序列是（)A、B、C、D、设有一个有向图G-

点击查看答案

湖南中本聪区块链科技有限公司版权所有 ©2024

湘ICP备20004669号-2 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）