[判断题]

有回路的有向图不能完成拓扑排序。

A . 正确

B . 错误

参考答案与解析：

相关试题

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

[单选题]判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用______。A．求关键路径的方法B．求最短路径的Dijkstra方法C．深度优先遍历算法D．广度优先遍历算法

  • 查看答案

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

    [单选题]判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用()。A.广度优先遍历算法B.深度优先遍历算法C.求关键路径的方法D.求最短路径的方法

  • 查看答案

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

    [单选题]判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用（）。A.广度优先遍历算法B.深度优先遍历算法C.求关键路径的方法D.求最短路径的方法

  • 查看答案

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

    [单选题]判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用（）。A.广度优先遍历算法B.深度优先遍历算法C.求关键路径的方法D.求最短路径的方法

  • 查看答案

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

    [单选题]判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用()。A.广度优先遍历算法B.深度优先遍历算法C.求关键路径的方法D.求最短路径的方法

  • 查看答案

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

    [单选题]判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用（）。A.广度优先遍历算法B.深度优先遍历算法C.求关键路径的方法D.求最短路径的方法

  • 查看答案

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

    [单选题]判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用（）。A.广度优先遍历算法B.深度优先遍历算法C.求关键路径的方法D.求最短路径的方法

  • 查看答案

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

    [单选题]判断一个有向图是否存在回路的方法除了可以利用拓扑排序方法外。还可以用()。A.求关键路径的方法B.求最短路径的Dijkstra方法C.广度优先遍历算法

  • 查看答案

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

    [单选题]判断一个有向图是否存在回路的方法除了可以利用拓扑排序方法外。还可以用（）。A.求关键路径的方法B.求最短路径的Dijkstra方法C.广度优先遍历算法

  • 查看答案

    • 采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)()

    [判断题]采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)()A．对B．错

  • 查看答案