教材基本信息#

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

目录和课件#

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

勘误表#

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

部分思考题参考答案#

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

教学视频#

• B站合集