对图3所示的有向图进行拓扑排序，可以得到不同的拓扑序列的个数是（）。 A: 4 B: 3 C: 2 D: 1

2022-06-03

对图3所示的有向图进行拓扑排序，可以得到不同的拓扑序列的个数是（）。
A: 4
B: 3
C: 2
D: 1

答案：

B

0
对下图所示的有向图进行拓扑排序，可以得到不同的的拓扑排序的个数是（）。[img=183x158]18034c4d3cc3fcd.png[/img] A: 4 B: 3 C: 2 D: 1
1
【2010年第8题】对下图所示的有向图进行拓扑排序,可以得到不同的拓扑序列的个数是（）[img=149x118]17e0b835be32548.jpg[/img] A: 4 B: 3 C: 2 D: 1
2
对右图进行拓扑排序，可以得到不同的拓扑序列个数是（）。[img=385x218]1803a3c32dc969d.jpg[/img] A: 4 B: 2 C: 3 D: 1
3
对下图进行拓扑排序,可以得到不同的拓扑序列的个数是 A: 1 B: 2 C: 3 D: 4
4
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

对图3所示的有向图进行拓扑排序，可以得到不同的拓扑序列的个数是（ ）。 A: 4 B: 3 C: 2 D: 1