This page (revision-30) was last changed on 07-Nov-2024 15:39 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
30 07-Nov-2024 15:39 1 KB 程龚 to previous
29 05-Nov-2024 13:27 1 KB 程龚 to previous | to last
28 11-Oct-2024 16:03 1019 bytes 程龚 to previous | to last
27 12-Sep-2024 15:02 938 bytes 程龚 to previous | to last
26 05-Sep-2024 15:15 885 bytes 程龚 to previous | to last
25 03-Sep-2024 16:18 843 bytes 程龚 to previous | to last
24 23-Aug-2024 15:10 792 bytes 程龚 to previous | to last
23 20-Aug-2024 15:13 696 bytes 程龚 to previous | to last
22 25-Jul-2024 11:43 654 bytes 程龚 to previous | to last
21 25-Jul-2024 11:40 528 bytes 程龚 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年
*日期：2024年4月第1版第1次印刷
At line 7 added one line
*资源：http://ws.nju.edu.cn/gtabook
At line 8 changed one line
!目录
!目录和课件
At line 11 added 4 lines
##[图的定义|GTABook/GTA-1.1-图的基本概念-图的定义.pdf]
##[图的表示|GTABook/GTA-1.2-图的基本概念-图的表示.pdf]
##[图的关系|GTABook/GTA-1.3-图的基本概念-图的关系.pdf]
##[图的运算|GTABook/GTA-1.4-图的基本概念-图的运算.pdf]
At line 16 added 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]
At line 20 added 3 lines
##[圈和树|GTABook/GTA-3.1-圈和遍历-圈和树.pdf]
##二分图：[理论|GTABook/GTA-3.2.1-圈和遍历-二分图-理论.pdf] [算法|GTABook/GTA-3.2.2-圈和遍历-二分图-算法.pdf]
##欧拉图：[理论|GTABook/GTA-3.3.1-圈和遍历-欧拉图-理论.pdf]
At line 21 changed 11 lines
【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]
!部分思考题参考答案
*[适用于2024年4月第1版第1次印刷|GTABook/图论与算法-2024年4月第1版第1次印刷-部分思考题参考答案.pdf]
!教学视频
*[B站合集|https://www.bilibili.com/video/BV1EPhfePE34/?spm_id_from=333.337.search-card.all.click]
This page (revision-30) was last changed on 07-Nov-2024 15:39 by 程龚Top