教材基本信息#

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

目录#

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

勘误表#

【2024年4月第1版第1次印刷】
页码勘误致谢
141第8行:“对于顶点u的邻点序列” 改为 “对于顶点u的不同邻点的序列”张天钰
141倒数第10行:“即不是任何u扇的真子序列的u扇” 改为 “即不是任何u扇的真前缀的u扇”张天钰
152面的长度的定义,增加一句说明:“……是从平面分隔出f的G中闭路线的长度的和,即经过f的边界中所有顶点和边的闭路线的长度和的最小值,记作l(f)。”贺龄瑞