首页 > 大学本科> 工学> 电气信息类

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

[多选题]

下面哪些方法可以判断一个有向图是否有环(回路)？()

A.深度优先遍历

B.拓扑排序

C.求最短路径

D.求关键路径

查看答案

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

您可能会需要：

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

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

更多“下面哪些方法可以判断一个有向图是否有环（回路)？（)A．深度…”相关的问题

第1题

下面哪一方法可以判断出一个有向图是否有环(回路)？()【东北大学2000 4．2(4分)】

A.深度优先遍历

B.拓扑排序

C.求最短路径

D.求关键路径

点击查看答案

第2题

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

A.深度优先遍历

B.拓扑排序

C.求最短路径

D.求关键路径

点击查看答案

第3题

下面哪一方法可以判断出一个有向图是否有环（回路)()。I,深度优先遍历II,拓扑排序III,求最短路

下面哪一方法可以判断出一个有向图是否有环(回路)（）。I,深度优先遍历II,拓扑排序III,求最短路径Ⅳ,求关键路径

A．I、II

B．I、III、Ⅳ

C．I、II、ⅡI

D．全部可以

点击查看答案

第4题

判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以利用();

A.求关键路径的方法

B.求最短路径的Dijkstm方法

C.宽度优先遍历算法

D.深度优先遍历算法

点击查看答案

第5题

判断一个有向图是否存在回路，除了可以利用拓扑排序方法，还可以利用()A．求关键路径的方法B．求最短

判断一个有向图是否存在回路，除了可以利用拓扑排序方法，还可以利用()

A．求关键路径的方法

B．求最短路径的Dijkstra方法

C．广度优先遍历方法

D．深度优先遍历方法

点击查看答案

第6题

判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。A．求关键路径的方法B．求

判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。

A．求关键路径的方法

B．求最短路径的迪杰斯特拉方法

C．深度优先遍历算法

D．广度优先遍历算法

点击查看答案

第7题

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

A、广度优先遍历

B、拓扑排序

C、求最短路径

D、求关键路径

点击查看答案

第8题

判断一个有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用_________。A．深度优先搜索遍

判断一个有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用_________。

A．深度优先搜索遍历算法

B．广度优先搜索遗历算法

C．普里姆算法

D．克鲁斯卡尔算法

点击查看答案

第9题

采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)。()【中南大学2003一、9(1分)】此题为判断题(对，错)。

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备10203241号-11 营业执照

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

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