单选题 适中
#22008

对于一个包含n个结点和m条边的有向无环图(DAG),其拓扑排序的结果有多少种可能?

对于一个包含n个结点和m条边的有向无环图(DAG),其拓扑排序的结果有多少种可能? 


未登录也能判分,登录后才会记录
答案与解析
正确答案:D
解析

拓扑排序是找到n个节点的排列顺序,使图中每一条a指向b的边,在排列中a都出现在b前面。举例n=3、m=0时,任何1-3的排列都符合要求,数量为3!=6种,A、B、C选项均不符合。