题库 信息学奥赛题库 题目列表 拓扑排序是指将有向无环图 G 中的所有顶点排成一个线...
填空题

拓扑排序是指将有向无环图 G 中的所有顶点排成一个线性序列,使得图中任意一对顶点 u 和 v,若 <u,v>∈E(G),则 u 在线性序列中出现在 v 之前,这样的线性序列成为拓扑序列。如下的有向无环图,对其顶点做拓扑排序,则所有可能的拓扑序列的个数为______

题目信息
选择题 2009年 初赛
-
正确率
0
评论
23
点击
QQ
微信