教材基本信息#
目录#
- 图的基本概念
- 连通和遍历
- 圈和遍历
- 连通度
- 匹配
- 赋权图
- 有向图
- 独立、覆盖和支配
- 染色
- 平面
勘误表#
【2024年4月第1版第1次印刷】| 页码 | 勘误 | 致谢 |
|---|---|---|
| 48 | 思考题4.11下方第4行：“含顶点c” 改为 “含顶点v” | 李尚敖 |
| 94 | 练习7.2：“的差不超过1” 改为 “相差不超过1” | 邱宇阳 |
| 96 | 7.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” | 张天钰 |
部分思考题参考答案#
- 2024年4月第1版第1次印刷
);
background-size: contain;
background-repeat: no-repeat;
background-position: center;
height: 60px;
width: 60px;