• 2021-04-14
    设有一个有向图如下所示,请指出下列()序列不是该图的拓扑排序...il=890x0&quality=100
  • V0,V1,V2,V4,V5,V6,V3

    内容

    • 0

      设有一个有向图如下所示,请指出下列( )序列不是该图的拓扑排序序列?[img=459x325]18031cb3f7f1de3.png[/img] A: V0,V1,V2,V4,V5,V6,V3 B: V0,V2,V5,V1,V4,V3,V6 C: V0,V2,V5,V3,V1,V4,V6 D: V0,V2,V5,V1,V3,V4,V6

    • 1

      对如下无向图进行遍历,则下列选项中不是广度优先遍历序列的是(...il=890x0&quality=100

    • 2

      设有一个不带权的有向图G=(V,E),V={a,b,c,d,e},E={,,,,,},对图进行拓扑排序,以下序列中不是拓扑序列的是( )。

    • 3

      一个有向无环图的拓扑排序序列一定是唯一的

    • 4

      对如下所示的有向图进行拓扑排序,得到的拓扑序列可能是()。 A: 3,1,2,4,5,6 B: 3,1,2,4,6,5 C: 3,1,4,2,5,6 D: 3,1,4,2,6,5