#395. CSP2023PJ-12

CSP2023PJ-12

  1. (单选题)考虑⼀个有向⽆环图,该图包括 4 条有向边:(1,2),(1,3),(2,4)和(3,4)。以下哪个选项是这个有向⽆环图的⼀个有效的拓扑排序?( )

img

{{ select(1) }}

  • 4,2,3,1
  • 1,2,3,4
  • 1,2,4,3
  • 2,1,3,4