首页 > 大学专科> 电子信息> 电子信息类
题目内容 (请给出正确答案)
[主观题]

(1)简述拓扑排序的步骤。 (2)说明有向图的拓扑序列不一定是唯一的原因。 (3)如何利用拓扑排

(1)简述拓扑排序的步骤。

(2)说明有向图的拓扑序列不一定是唯一的原因。

(3)如何利用拓扑排序算法判定图是否存在回路。

(4)设有向图G如下,写出首先删除顶点1的3种拓扑序列。

(1)简述拓扑排序的步骤。 (2)说明有向图的拓扑序列不一定是唯一的原因。 (3)如何利用拓扑排(1

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“(1)简述拓扑排序的步骤。 (2)说明有向图的拓扑序列不一定…”相关的问题
第1题
以下关于拓扑排序的说法中错误的是()。I,如果某有向图存在环路,则该有向图一定不存在拓扑排序I
以下关于拓扑排序的说法中错误的是()。I,如果某有向图存在环路,则该有向图一定不存在拓扑排序II,在拓扑排序算法中,为暂存入度为零的顶点可以使用栈,也可以使用队列III,若有向图的拓扑有序序列唯一,则图中每个顶点的入度和出度最多为1

A.I、III

B.II、ⅡI

C.II

D.In

点击查看答案
第2题
对于图所示有向图G4,写出两种拓扑排序序列。

点击查看答案
第3题
设有一个有向图如下所示,下列序列中不是该图的拓扑排序序列的是______

A.EAFBGDC

B.AEBCGFD

C.ABCGEFD

D.EABGFCD

点击查看答案
第4题
任何有向无环图的顶点都可以排到拓扑有序序列中,而凡拓扑序列不唯一。()
点击查看答案
第5题
拓扑排序的结果不是唯一的,对于图中的顶点进行拓扑排序,得到不同的拓扑序列竞多达52个。试写出其中任意10个。

点击查看答案
第6题
对一个有向图进行拓扑排序,一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中
。()

点击查看答案
第7题
若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里,则可断定该有向图是个().

A、有根有向图

B、强连通图

C、含有多个人度为0的顶点的图

D、含有顶点数大于1的强连通分量

点击查看答案
第8题
对于有向无环图,叙述求拓扑有序序列的步骤。 (2)对于以下的图,写出它的4个不同的拓扑有序序列
对于有向无环图,叙述求拓扑有序序列的步骤。 (2)对于以下的图,写出它的4个不同的拓扑有序序列。

点击查看答案
第9题
判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以利用();

A.求关键路径的方法

B.求最短路径的Dijkstm方法

C.宽度优先遍历算法

D.深度优先遍历算法

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