拓扑排序是指将有向无环图G中的所有顶点排成一个线性序列，使得图中任意

题目：	拓扑排序是指将有向无环图G中的所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若<u，v>∈E(G)，则u在线性序列中出现在v之前，这样的线性序列成为拓扑序列。如下的有向无环图，对其顶点做拓扑排序，则所有可能的拓扑序列的个数为______。答案：432
考点：	0
分析：
解答：	用排列组合即可，先确定12346的顺序，然后将7插入内部有两个位置可选，然后将5插入时候，可以有6个位置选择。最后，放89的时候，考虑两种情况，89在一起，有8个位置选；89不在一起，8个位置选2个。 C(2,1)×C(6,1)×[C(8,1)+C(8,2)]=2×6×(8+28)=432
评论：
老师：	0