首页 > 医卫考试> 健康知识

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

[单选题]

对有向图G进行拓扑排序的目的不是（)。

A.判断G是否包含环

B.查看G中顶点所代表的活动的先后关系

C.检查G表示的工序图是否合理

D.将G中所有顶点按大小关系排序

查看答案

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

您可能会需要：

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

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

更多“对有向图G进行拓扑排序的目的不是()。”相关的问题

第1题

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

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

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

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

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

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

点击查看答案

第2题

设一个图G有n个顶点，采用邻接矩阵存储。编写一个算法，求其邻接矩阵的传进行拓扑排序。递闭包，通过参数表中的二维数组A[n][n]返回。

点击查看答案

第3题

拓扑排序是对（）进⾏的

A.⽆向图

B.有向图

C.任意图

D.有向图和⽆向图

点击查看答案

第4题

若图G有环，则G不存在拓扑排序序列。（)

点击查看答案

第5题

拓扑排序算法仪适用于有向无环图。()

拓扑排序算法仪适用于有向无环图。（)

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

点击查看答案

第6题

任何一个(①)有向图，其所有顶点都可以排在一个拓扑有序的序列中。拓扑排序的方法是先从图中选一

任何一个（①)有向图，其所有顶点都可以排在一个拓扑有序的序列中。拓扑排序的方法是先从图中选一

个(②)为0的顶点且输出，然后从图中册除此顶点及(③)。反复执行，直至所有结点都输出为止。

点击查看答案

第7题

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

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

A、有根有向图

B、强连通图

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

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

点击查看答案

第8题

试题2 从供选择的答案中，选出应填入下面叙述中__内的最确切的解答，把相应编号写在答卷的对应栏内。再有许多项目组成的大型工程中，用顶点表示项目，有向边表示项目之间谁先开工的先后关系，这种用顶点表示活动的图称为AOV网络，其常用的一种存储结构是__A__。为规划整个工程的实现，通常要对上述图的顶点进行__B__排序，据此可获得项目的__C__序列。但并不是所有图都能获得这样的序列，如__D__图就不能获得这种序列。因为在这种情况下，边所体现的先后关系不是__E__

点击查看答案

第9题

如果无向图G必须进行二次广度优先搜索才能访问其所有项点，则下列说法中不正确的是（)。

A.G肯定不是完全图

B.G一定不是连通图

C.G中一定有回路

D.G有2个连通分量

点击查看答案

第10题

下面()算法可用于求无向图的所有连通分量。

下面（)算法可用于求无向图的所有连通分量。

A、广度优先遍历

B、拓扑排序

C、求最短路径

D、求关键路径

点击查看答案

长沙泛函教育科技有限公司版权所有 ©2024

湘ICP备20014701号湘公安备案43019002002137号营业执照

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

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