[判断题]

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

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.求最短路径的Dijkstra方法C.广度优先遍历算法

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

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

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

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

  • 查看答案
  • 下面有向图所示的拓扑排序的结果序列是()。

    [单选题]下面有向图所示的拓扑排序的结果序列是()。A . 125634B . 516234C . 123456D . 521643

  • 查看答案
  • 已知有向图G=(V,A),其中V={a,b,C,d,e},A={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>},对该图进行拓扑排序,下面序列中()不是拓扑排序

    [单选题]已知有向图G=(V,A),其中V={a,b,C,d,e},A={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>},对该图进行拓

  • 查看答案
  • 有回路的有向图不能完成拓扑排序。