给出如图[tex=1.286x1.0]PqdOVvpI4yHNmxZhzj7dNA==[/tex]所示有向图的所有拓扑序列。[img=200x146]179e5d2fe3a4304.png[/img]
举一反三
- 下图所示有向图的所有拓扑序列共有（ ）个。[img=314x131]17d6047237118d8.png[/img] A: 7 B: 6 C: 5 D: 4
- 如下图所示有向图的所有拓扑序列共有（）[img=881x428]17e0bc927418a9a.jpg[/img] A: 4 B: 5 C: 6 D: 7
- 给出图7-6所示的有向图的所有拓扑序列。[img=227x200]17d701a91176aab.png[/img]
- 设有向图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]如图[tex=1.786x1.0]ORcj6QZG3rgk2GwIxrKwsQ==[/tex]所示。[tex=1.286x1.357]VAHhaW1te0xvoqDVN54/dg==[/tex]写出所有的拓扑序列;[tex=1.286x1.286]1sS1+frJ13DTELUDtuP36w==[/tex]添加一条边,使其只有唯一的拓扑序列.[img=205x209]179ea84fd4770d4.png[/img]
- 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