关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入! 2022-06-07 深度优先遍历可以判断出一个有向图是否有环。 A: 正确 B: 错误 深度优先遍历可以判断出一个有向图是否有环。 A: 正确B: 错误 答案: 查看 举一反三 中国大学MOOC: 深度优先遍历可以判断出一个有向图是否有环。 【单选题】下面( )方法可以判断出一个有向图是否有环。 A: 深度优先遍历 B: 拓扑排序 C: 求最短路径 D: 求关键路径 ()方法可以判断出一个有向图中是否有环(回路)。 A: 深度优先遍历 B: 拓扑排序 C: 求最短路径 D: 求关键路径 下面__________方法可以判断出一个有向图是否有环。 A: 广度优先遍历 B: 拓扑排序 C: 求最短路径 D: 以上都不对 对于一个有向图,除了拓扑排序的方法外,还可以通过对有向图进行深度优先遍历的方法来判断有向图是否有回路存在。 A: 正确 B: 错误