A51526. 拓扑排序是指将有向无环图 G中的所有顶点排成一个线性序列，使得图中任意一对顶 点 u 和 v，若 ∈E(G)，则 u 在线性序列中出现在 v 之前，这样的线性序列成为拓扑序 列。如下的有向无环图，对其顶点做拓扑排序，则所有可能的拓扑序列的个数为 ______。
填空题
较易
知识点
题目描述
拓扑排序是指将有向无环图 G中的所有顶点排成一个线性序列，使得图中任意一对顶 点 u 和 v，若 ∈E(G)，则 u 在线性序列中出现在 v 之前，这样的线性序列成为拓扑序 列。如下的有向无环图，对其顶点做拓扑排序，则所有可能的拓扑序列的个数为 ______。
参考答案
<p>432<br/></p>
上一题
下一题