题库 信息学奥赛题库 题目列表 考虑一个有向无环图,该图包括4条有向边:(1,2),(1,3...
单选题

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

A.

4,2,3,1

B.

1,2,3,4

C.

1,2,4,3

D.

2,1,3,4

题目信息
选择题 2023年 初赛
50%
正确率
0
评论
152
点击