This page (revision-42) was last changed on 27-Mar-2025 16:44 by 程龚

This page was created on 22-Apr-2024 22:29 by 程龚

Only authorized users are allowed to rename pages.

Only authorized users are allowed to delete pages.

Page revision history

Version Date Modified Size Author Changes ... Change note
42 27-Mar-2025 16:44 1 KB 程龚 to previous
41 27-Mar-2025 10:17 1 KB 程龚 to previous | to last

Page References

Incoming links Outgoing links
GTABook
GTABook

Version management

Difference between version and

At line 5 changed one line
*日期：2024年4月第1版第1次印刷
*年份：2024年
At line 7 removed one line
*资源：http://ws.nju.edu.cn/gtabook
At line 9 changed 4 lines
!教学视频
*[B站合集|https://www.bilibili.com/video/BV1EPhfePE34/]
!目录和课件（采用本教材的教师可发邮件至gcheng@nju.edu.cn获取PPT格式课件）
!目录
At line 14 removed 4 lines
##[图的定义|GTABook/GTA-1.1-图的基本概念-图的定义.pdf]
##[图的表示|GTABook/GTA-1.2-图的基本概念-图的表示.pdf]
##[图的关系|GTABook/GTA-1.3-图的基本概念-图的关系.pdf]
##[图的运算|GTABook/GTA-1.4-图的基本概念-图的运算.pdf]
At line 19 removed 3 lines
##连通和DFS：[理论|GTABook/GTA-2.1.1-连通和遍历-连通和DFS-理论.pdf] [算法|GTABook/GTA-2.1.2-连通和遍历-连通和DFS-算法.pdf]
##割点和割边：[理论|GTABook/GTA-2.2.1-连通和遍历-割点和割边-理论.pdf] [算法|GTABook/GTA-2.2.2-连通和遍历-割点和割边-算法.pdf]
##距离和BFS：[理论|GTABook/GTA-2.3.1-连通和遍历-距离和BFS-理论.pdf] [算法|GTABook/GTA-2.3.2-连通和遍历-距离和BFS-算法.pdf] [补遗-思考题2.18|GTABook/GTA-补遗-思考题2.18.pdf]
At line 23 removed 4 lines
##[圈和树|GTABook/GTA-3.1-圈和遍历-圈和树.pdf]
##二分图：[理论|GTABook/GTA-3.2.1-圈和遍历-二分图-理论.pdf] [算法|GTABook/GTA-3.2.2-圈和遍历-二分图-算法.pdf]
##欧拉图：[理论|GTABook/GTA-3.3.1-圈和遍历-欧拉图-理论.pdf] [算法|GTABook/GTA-3.3.2-圈和遍历-欧拉图-算法.pdf]
##[哈密尔顿图|GTABook/GTA-3.4-圈和遍历-哈密尔顿图.pdf]
At line 28 removed 2 lines
##块：[理论|GTABook/GTA-4.1.1-连通度-块-理论.pdf] [算法|GTABook/GTA-4.1.2-连通度-块-算法.pdf]
##[割集和连通度|GTABook/GTA-4.2-连通度-割集和连通度.pdf]
At line 31 removed one line
##匹配和最大匹配：[理论|GTABook/GTA-5.1.1-匹配-匹配和最大匹配-理论.pdf] [匈牙利算法|GTABook/GTA-5.1.2.1-匹配-匹配和最大匹配-算法-匈牙利算法.pdf] [霍普克罗夫特-卡普算法|GTABook/GTA-5.1.2.2-匹配-匹配和最大匹配-算法-霍普克罗夫特-卡普算法.pdf]
At line 39 changed 4 lines
*[适用于第1版各次印刷|GTABook/图论与算法-第1版-勘误表.pdf]
!部分思考题参考答案
*[适用于第1版第1次印刷|GTABook/图论与算法-第1版第1次印刷-部分思考题参考答案.pdf]
【2024年4月第1版第1次印刷】
||页码||勘误||致谢
||141|第8行：“对于顶点u的邻点序列” 改为 “对于顶点u的不同邻点的序列”|张天钰
||141|倒数第10行：“即不是任何u扇的真子序列的u扇” 改为 “即不是任何u扇的真前缀的u扇”|张天钰
||152|面的长度的定义，增加一句说明：“……是从平面分隔出f的G中闭路线的长度的和，即经过f的边界中所有顶点和边的闭路线的长度和的最小值，记作l(f)。”|贺龄瑞
This page (revision-42) was last changed on 27-Mar-2025 16:44 by 程龚Top