单选题
适中
#22008
对于一个包含n个结点和m条边的有向无环图(DAG),其拓扑排序的结果有多少种可能?
对于一个包含n个结点和m条边的有向无环图(DAG),其拓扑排序的结果有多少种可能?
答案与解析
正确答案:D
解析
拓扑排序是找到n个节点的排列顺序,使图中每一条a指向b的边,在排列中a都出现在b前面。举例n=3、m=0时,任何1-3的排列都符合要求,数量为3!=6种,A、B、C选项均不符合。