教材基本信息#

• 书名：图论与算法
• 作者：程龚
• 出版：清华大学出版社
• 日期：2024年4月第1版第1次印刷
• 网购：京东 淘宝
• 资源：http://ws.nju.edu.cn/gtabook

目录和课件#

1. 图的基本概念
   1. 图的定义
   2. 图的表示
   3. 图的关系
   4. 图的运算
2. 连通和遍历
   1. 连通和DFS：理论 算法
   2. 割点和割边：理论 算法
3. 圈和遍历
4. 连通度
5. 匹配
6. 赋权图
7. 有向图
8. 独立、覆盖和支配
9. 染色
10. 平面

勘误表#

• 适用于2024年4月第1版第1次印刷

部分思考题参考答案#

• 适用于2024年4月第1版第1次印刷

教学视频#

• B站合集