首页 > 大学本科> 工学
题目内容 (请给出正确答案)
[主观题]

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

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对于有向无环图,叙述求拓扑有序序列的步骤;(2)对于以下的图…”相关的问题
第1题
对于有向无环图,叙述求拓扑有序序列的步骤。 (2)对于以下的图,写出它的4个不同的拓扑有序序列

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

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

点击查看答案
第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-

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改