[知识问答] 设有向无环图G中的有向边集合E={〈1,2〉,〈2,3〉,〈3,4〉,〈1,4〉},则下列属于该有向图G的一种拓扑排序序列的是()。

[复制链接] 【举报中心】
查看5 | 回复0 | 2024-8-15 22:03:22 | 显示全部楼层 |阅读模式
设有向无环图G中的有向边集合E={〈1,2〉,〈2,3〉,〈3,4〉,〈1,4〉},则下列属于该有向图G的一种拓扑排序序列的是()。
A.1,2,3,4公開課 opeNke.CnB.2,3,4,1C.1,4,2,3D.1,2,4,3正确答案:A
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

匿名

3万

主题

2

回帖

5万

积分

论坛元老

Rank: 8Rank: 8

精华
0
金币
38973 个
贡献
0
违规
0
注册时间
2022-10-16