This page (revision-52) was last changed on 28-Apr-2025 16:35 by 程龚

This page was created on 12-Jul-2022 13:13 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
52 28-Apr-2025 16:35 1 KB 程龚 to previous
51 21-Apr-2025 16:13 1 KB 程龚 to previous | to last
50 07-Apr-2025 16:38 1 KB 程龚 to previous | to last
49 31-Mar-2025 18:11 1 KB 程龚 to previous | to last
48 17-Mar-2025 17:56 1 KB 程龚 to previous | to last
47 10-Mar-2025 16:08 1 KB 程龚 to previous | to last
46 24-Feb-2025 20:23 1 KB 程龚 to previous | to last
45 17-Feb-2025 16:14 1 KB 程龚 to previous | to last
44 13-Feb-2025 23:35 1 KB 程龚 to previous | to last
43 23-Dec-2024 17:59 1 KB 程龚 to previous | to last
42 23-Dec-2024 17:57 1 KB 程龚 to previous | to last
41 23-Dec-2024 17:56 1 KB 程龚 to previous | to last

Page References

Incoming links Outgoing links
GTA...nobody

Version management

Difference between version and

At line 1 changed 3 lines
!!课程信息
* 课程名称:图论与算法(Graph Theory and Algorithms, __GTA__)
* 主讲教师:[程龚|程龚] 教授
!!!课程信息
* 课程名称:图论与算法(Graph Theory and Algorithms, GTA)
* 主讲教师:[程龚|程龚] 教授/博导
At line 6 changed 3 lines
** 教材:《图论与算法(第1卷:基础入门)》,程龚编著,免费发放纸质版
** 参考书:《图论与网络流理论》,高随祥编著,高等教育出版社
** 参考书:《图论导引(原书第2版)》,Douglas B. West著,机械工业出版社
** 主要教材:《图论与算法(第一卷):基础入门》,程龚编著,免费发放纸质版
** 辅助教材:《图论与网络流理论》,高随祥编著,高等教育出版社
** 主参考书:《图论导引(原书第2版)》,Douglas B. West著,机械工业出版社
At line 11 changed 2 lines
* 联系方式:QQ群号765549967
* 上机地点:基础实验楼乙124、乙125
* 联系方式:QQ群号xxx
At line 14 changed one line
!!课程简介
!!!课程简介
At line 20 changed 14 lines
!!教学周历
* [第01周:图的基本概念|GTA/1.pdf]
* 第02周:停课(延期考试)
* [第03周:连通和遍历|GTA/2.pdf]
* 第04周:上机编程(连通和割点)
* [第05周:圈和遍历|GTA/3.pdf]
* [第06周:连通度|GTA/4.pdf]
* 第07周:上机编程(欧拉迹和块)
* [第08周:匹配|GTA/5.pdf]
* [第09周:赋权图和有向图|GTA/6&7.pdf]
* [第10周:独立、覆盖和支配|GTA/8.pdf]
* 第11周:上机编程(最大匹配和最大流)
* 第12周:停课(五一放假)
* 第13周:论文报告
!!!教学周历
* 第01次课:图的基本概念
* 第02次课:连通和遍历
* 第03次课:上机编程(割点和割边)
* 第04次课:圈和遍历
* 第05次课:连通度
* 第06次课:上机编程(欧拉迹)
* 第07次课:匹配
* 第08次课:网络
* 第09次课:上机编程(最大匹配和最大流)
* 第10次课:上台报告(图论与算法的研究)
At line 39 changed 4 lines
* [第14周:染色|GTA/9.pdf]
* [第15周:平面|GTA/10.pdf]
* 第16周:上机编程(可平面性)
* 第17周:期末考试
* 第11次课:边的独立、覆盖和支配
* 第12次课:顶点的独立、覆盖和支配
* 第13次课:染色
* 第14次课:平面性
* 第15次课:平面图的染色
* 第16次课:期末考试