教材基本信息#

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

教学视频#

• B站合集

目录和课件（采用本教材的教师可发邮件至gcheng@nju.edu.cn获取PPT格式课件）#

1. 图的基本概念
   1. 图的定义Content unavailable! (broken link)(info)
   2. 图的表示Content unavailable! (broken link)(info)
   3. 图的关系Content unavailable! (broken link)(info)
   4. 图的运算Content unavailable! (broken link)(info)
2. 连通和遍历
   1. 连通和DFS：理论Content unavailable! (broken link)(info) 算法Content unavailable! (broken link)(info)
   2. 割点和割边：理论Content unavailable! (broken link)(info) 算法Content unavailable! (broken link)(info)
   3. 距离和BFS：理论Content unavailable! (broken link)(info) 算法Content unavailable! (broken link)(info)
3. 圈和遍历
   1. 圈和树Content unavailable! (broken link)(info)
   2. 二分图：理论Content unavailable! (broken link)(info) 算法Content unavailable! (broken link)(info)
   3. 欧拉图：理论Content unavailable! (broken link)(info) 算法Content unavailable! (broken link)(info)
   4. 哈密尔顿图Content unavailable! (broken link)(info)
4. 连通度
   1. 块：理论Content unavailable! (broken link)(info) 算法Content unavailable! (broken link)(info)
   2. 割集和连通度Content unavailable! (broken link)(info)
5. 匹配
6. 赋权图
7. 有向图
8. 独立、覆盖和支配
9. 染色
10. 平面

勘误表#

• 适用于第1版各次印刷Content unavailable! (broken link)(info)

部分思考题参考答案#

• 适用于第1版第1次印刷Content unavailable! (broken link)(info)