This page (revision-27) was last changed on 12-Sep-2024 15:02 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
27 12-Sep-2024 15:02 938 bytes 程龚 to previous
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

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 one line
!目录和课件
!目录
At line 11 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 16 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]
At line 29 changed 7 lines
*[适用于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]
【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)……”|贺龄瑞
||180|倒数第3行:“均为一条路或一个偶圈” 改为 “均恰由一条路或一个偶圈组成”|--
||196|倒数第2行:“若该端点……则取该端点” 改为 “若端点u……则取u”|张天钰