!教材基本信息 *书名:图论与算法 *作者:程龚 *出版:清华大学出版社 *日期: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次印刷|GTABook/图论与算法-2024年4月第1版第1次印刷-部分思考题参考答案.pdf]