视频目录 / 组合数学与图论

系列分集

离散数学：有向图与有向无环图

Lecture 14: Digraphs and DAGs

在有向图中顺着箭头检查是否存在环，再想想无环条件怎样让依赖关系排出一个先后顺序。

MIT OpenCourseWare · 系列收录

在此播放

讨论出处

• Hacker News · 推荐系列的原讨论 ↗MIT 6.1200J Mathematics for Computer Science, Spring 2024 · 2025-07-23