!教材基本信息
*书名:图论与算法
*作者:程龚
*出版:清华大学出版社
*日期:2024年4月第1版第1次印刷
*网购:[京东|https://item.jd.com/14595334.html] [淘宝|https://detail.tmall.com/item.htm?id=791017702067]

!目录
#图的基本概念
#连通和遍历
#圈和遍历
#连通度
#匹配
#赋权图
#有向图
#独立、覆盖和支配
#染色
#平面

!勘误表
【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次印刷