This is version 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 . It is not the current version, and thus it cannot be edited.

Back to current versionRestore this version

教材基本信息#

• 书名：图论与算法
• 作者：程龚
• 出版：清华大学出版社
• 年份：2024年
• 网购：京东 淘宝

目录#

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

勘误表#

【2024年4月第1版第1次印刷】

页码	勘误	致谢
48	思考题4.11下方第4行：“含顶点c” 改为 “含顶点v”	李尚敖
141	第8行：“对于顶点u的邻点序列” 改为 “对于顶点u的不同邻点的序列”	张天钰
141	倒数第10行：“即不是任何u扇的真子序列的u扇” 改为 “即不是任何u扇的真前缀的u扇”	张天钰
152	思考题10.14下方第2行，增加一句：“……长度的和，即经过f的边界中所有顶点和边的闭路线的长度和的最小值，记作l(f)……”	贺龄瑞