• 2022-06-07
    任意一个AOV网都可以有拓扑排序。
    A: 对
    B: 错
  • B
    本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/pezeoeexoamajoo.html

    内容

    • 0

      对于任何一个AOV网,总能得到一个拓扑序列。

    • 1

      ()一个AOV网的拓扑序列是唯一的。

    • 2

      不是所有的AOV网都有一个拓扑序列。

    • 3

      一个无回路的AOV网有n个顶点e条边,拓扑排序的时间复杂度为( )。 A: O(1) B: O(n) C: O(n+e) D: O(n^2)

    • 4

      对任何用顶点表示活动的网络(AOV网)进行拓扑排序的结果都是唯一的。( )