• 2022-06-07
    任何AOV网的拓扑序列都是唯一的()
  • 内容

    • 0

      中国大学MOOC: 在某AOV网中,顶点Vi到顶点Vj有路径,则该AOV网的任何拓扑排序序列中,Vi一定排在Vj的前面。

    • 1

      不是所有的AOV网都有一个拓扑序列。( ) A: 正确 B: 错误

    • 2

      如下图所示的AOV网,写出其中三种拓扑排序序列,要求画出拓扑排序的过程。

    • 3

      任意一个AOV网都可以有拓扑排序。

    • 4

      任何有向图的结点都可以排成拓扑序列,而且拓扑序列不唯一。