如图所示的有向无环图可以得到的拓扑序列的个数是()

18 查阅

如图所示的有向无环图可以得到的拓扑序列的个数是 ( )

A.3

B.4

C.5

D.6

参考答案:

C解析:此有向无环图可以得到的操作序列:(1)2、6、3、5、4;(2)2、6、5、3、4;(3)6、2、3、5、4;(4)6、2、5、3、4;(5)6、5、2、3、4。