[CSP2025 提高级] 第 5 题 - 题目详情 - 珅泽OJ

ID: 1388

客观题

上传者:

标签>

图的定义及遍历

图论算法

选择题

c++

对于一个包含 $n$ 个结点和 $m$ 条边的有向无环图（DAG），其拓扑排序的结果有多少种可能？

{{ select(1) }}

只有 $1$ 种
最多 $n$ 种
等于 $n - m$ 种
以上都不对