• 2022-06-19
    任何有向无环图的顶点都可以排成拓扑排序序列,且拓扑排序序列唯一( )
    A: 正确
    B: 错误
  • B

    内容

    • 0

      对一个有向无环图进行拓扑排序,得到的拓扑序列一定唯一。

    • 1

      以下关于图拓扑排序的叙述中正确的是( ) 。 Ⅰ.任何无环的有向图,其顶点都可以排在一个拓扑序列中。 Ⅱ.若n个顶点的有向图有唯一的拓扑序列,则其边数必为n-1。 Ⅲ.在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条边<a, A: 仅Ⅰ B: 仅Ⅰ、Ⅲ C: 仅Ⅱ、Ⅲ D: Ⅰ、Ⅱ和Ⅲ

    • 2

      拓扑排序算法把一个无向图中的顶点排成一个有序序列

    • 3

      拓扑排序是对于有向无环图才可以排序成功的,若图中存在有向环,则该拓扑序列不存在。

    • 4

      对无环有向图进行拓扑排序一定能够得到完整的拓扑序列。()