首页 > 软考

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[主观题]

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

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

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

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

答案

查看答案

发布时间：2020-11-25

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

第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上半年幼儿教资笔试保教知识与能力真题 2024上半年江苏教资面试准考证什么时候出：5月6日开通教师资格认定要哪些材料人力资源管理专业就业方向及前景人力资源管理师四级含金量高吗 2024上半年初级中学教师资格证真题 2024上半年教资面试准考证打印入口已开通！速打印！

下载APP

关注公众号

TOP