给定如下有向图，该图的拓扑有序序列的个数是（ ）。

拓扑排序

A. 1 B. 2 C. 3 D. 4

[tag_link]

正确答案：A

按 Kahn 算法逐步删除入度为 0 的顶点。初始只能选 A；删除 A 后只能选 B，随后依次只能选 C、D、E、F。每一步的零入度候选都只有一个，因此唯一的拓扑序列是 A→B→C→D→E→F，个数为 1。