首页 > 软考

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

[主观题]

● 拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在AOV网中从顶点Vi到V

j有一条路径，则顶点Vì必然在顶点Vj之前。对于下面所示的有向图，（60）是其拓扑序列。 ● 拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在AOV网中从顶点Vi到V

● 拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在AOV网中从顶点Vi到V

A.1234576 B.1235467 C.2135476 D.2134567

查看答案

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

您可能会需要：

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

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

更多“● 拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且…”相关的问题

第1题

●拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在AOV网中从顶点Vi到Vj

有一条路径，则顶点Vì必然在顶点Vj之前。对于下面所示的有向图，(60)是其拓扑序列。

●拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在AOV网中从顶点Vi到Vj

(60) A. 1234576

B. 1235467

C. 2135476

D. 2134567

点击查看答案

第2题

● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，

则在该线性序列中，顶点 vi 必然在顶点 vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定（57）

（57）

A. 包含回路

B. 是强连通图

C. 是完全图

D. 是有向树

点击查看答案

第3题

若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里，则可断定该有向图是个().

若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里，则可断定该有向图是个（).

A、有根有向图

B、强连通图

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

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

点击查看答案

第4题

利用“有向无环图中极大顶点入度必为零”的性质，实现一个拓扑排序算法，若输入为有向无环图则给出拓扑排序，否则报告“非有向无环图”。该算法时间、空间复杂度各是多少？

点击查看答案

第5题

拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧或存在从顶点v到w的路径，则在该

有向图的任一拓扑序列中，V一定在w之前。下面有向图的拓扑序列是()

拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧或存在从顶点v到w的路径，则在该有向图

A.41235

B.43125

C.42135

D.41=325

点击查看答案

第6题

拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保

持先后关系，(26)为图8-7所示有向图的一个拓扑序列。

拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系

A．1 2 3 4 5 6 7

B．1 5 2 6 3 7 4

C．5 1 2 6 3 4 7

D．5 1 2 3 7 6 4

点击查看答案

第7题

假定一个有向图的边集为{,,,,,}，对该图进行拓扑排序得到的顶点序列为________。

点击查看答案

第8题

什么样的有向无环图的拓扑序列是唯一的？对于一个有向图，不用拓扑排序，如何判断图中是否存在环？

点击查看答案

第9题

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

点击查看答案

第10题

（)方法可以判断出一个有向图中是否有环（回路)。

A.深度优先遍历

B.拓扑排序

C.求最短路径

D.求关键路径

点击查看答案

长沙正则教育科技有限公司版权所有 ©2024

湘ICP备20014704号-1 营业执照

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

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