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

系列分集

第十一讲｜图与着色

Lecture 11: Graphs and Coloring

要求相邻顶点使用不同颜色，再问最少需要几种。可先找必须不同色的点，再尝试给整张图安排颜色。

MIT OpenCourseWare · 系列收录

在此播放

讨论出处

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