门| GATE-CS-2016(Set 1)|问题21

考虑以下有向图。

图的顶点的不同拓扑顺序的数量为

注意：该问题被称为数值答案类型。

(A) 1
(B) 2
(C) 4
(D) 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

这个问题的测验