• 2022-06-11
    【2010年第8题】对下图所示的有向图进行拓扑排序,可以得到不同的拓扑序列的个数是( )[img=149x118]17e0b835be32548.jpg[/img]
    A: 4
    B: 3
    C: 2
    D: 1
  • B

    内容

    • 0

      对右图进行拓扑排序,可以得到不同的拓扑序列个数是( )。[img=385x218]1803a3c32dc969d.jpg[/img] A: 4 B: 2 C: 3 D: 1

    • 1

      2014年第7题】对如下图所示的有向图进行拓扑排序,得到的拓扑序列可能是( ) [img=172x145]17e0b835cc9a4b6.jpg[/img] 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

    • 2

      对下图进行拓扑排序,可以得到不同的拓扑序列的个数是 A: 1 B: 2 C: 3 D: 4

    • 3

      对下图进行拓扑排序,可得不同拓扑序列的个数是( )。[img=222x128]17869f9922e8b05.png[/img] A: 2 B: 1 C: 4 D: 3

    • 4

      对下图进行拓扑排序,可得不同拓扑序列的个数是( )。[img=222x128]17da6621286c316.png[/img] A: 1 B: 2 C: 3 D: 4