教材基本信息#

  • 书名:图论与算法
  • 作者:程龚
  • 出版:清华大学出版社
  • 日期:2024年4月第1版第1次印刷
  • 网购:京东 淘宝

目录#

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

勘误表#

【2024年4月第1版第1次印刷】
页码勘误致谢
48思考题4.11下方第4行:“含顶点c” 改为 “含顶点v”李尚敖
94练习7.2:“的差不超过1” 改为 “相差不超过1”邱宇阳
967.3.1节上方,增加一段:“若无特殊说明,则本节讨论的有向图都是简单有向图。”--
141第8行:“对于顶点u的邻点序列” 改为 “对于顶点u的不同邻点的序列”张天钰
141倒数第10行:“即不是任何u扇的真子序列的u扇” 改为 “即不是任何u扇的真前缀的u扇”张天钰
152思考题10.14下方第2行,增加一句:“……长度的和,即经过f的边界中所有顶点和边的闭路线的长度和的最小值,记作l(f)……”贺龄瑞
158-159思考题10.32和10.33的内容交换顺序--
180倒数第3行:“均为一条路或一个偶圈” 改为 “均恰由一条路或一个偶圈组成”--
196倒数第2行:“若该端点……则取该端点” 改为 “若端点u……则取u”张天钰

部分思考题参考答案#