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

系列分集

离散数学：连通性与树

Lecture 13: Connectivity and Trees

先判断图中各顶点能否沿路径互达，再看去掉一条边后，树的连通性为何会立刻改变。

MIT OpenCourseWare · 系列收录

在此播放

讨论出处

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