教材基本信息#
目录#
- 图的基本概念
- 连通和遍历
- 圈和遍历
- 连通度
- 匹配
- 赋权图
- 有向图
- 独立、覆盖和支配
- 染色
- 平面
勘误表#
【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)……” | 贺龄瑞 |
);
background-size: contain;
background-repeat: no-repeat;
background-position: center;
height: 60px;
width: 60px;