教材基本信息#
目录#
- 图的基本概念
- 连通和遍历
- 圈和遍历
- 连通度
- 匹配
- 赋权图
- 有向图
- 独立、覆盖和支配
- 染色
- 平面
勘误表#
【2024年4月第1版第1次印刷】页码 | 勘误 | 致谢 |
---|---|---|
141 | 第8行:“对于顶点u的邻点序列” 改为 “对于顶点u的不同邻点的序列” | 张天钰 |
141 | 倒数第10行:“即不是任何u扇的真子序列的u扇” 改为 “即不是任何u扇的真前缀的u扇” | 张天钰 |
152 | 面的长度的定义,增加一句说明:“……是从平面分隔出f的G中闭路线的长度的和,即经过f的边界中所有顶点和边的闭路线的长度和的最小值,记作l(f)。” | 贺龄瑞 |