门| GATE-CS-2016（套装1）|问题 21

考虑以下有向图。

图的顶点的不同拓扑排序的数量是

注意：这个问题是作为数字答案类型提出的。

(一) 1
(乙) 2
(三) 4
(四) 6答案： (D)
说明：以下是不同的 6 种拓扑排序

a-b-c-d-e-f
a-d-e-b-c-f
a-b-d-c-e-f
a-d-b-c-e-f
a-b-d-e-c-f
a-d-b-e-c-f

这个问题的测验