13800. 珅泽教育CSP-J第一轮模拟考第十八套 第 5 题

珅泽教育CSP-J第一轮模拟考第十八套 第 5 题

有向图中存在一条从 uu 到 vv 的边,且该图无环。下列说法正确的是( )。

{{ select(1) }}

  • 在任意拓扑排序中,uu 一定排在 vv 之前
  • 存在一种拓扑排序使 uu 排在 vv 之前,也存在一种使 vv 排在 uu 之前
  • 图中一定存在从 vv 回到 uu 的路径
  • 无法确定 uu 与 vv 在拓扑排序中的先后