投稿

集合论与图论（下） - 哈尔滨工业大学

2810

14

2020-02-10 18:14:09

未经作者授权，禁止转载

要好好学习呢

honeyshine75 发消息

1.1 课前准备-图论

11:28

1.2 简史

09:49

1.3 图

11:54

1.4 图的表示

04:35

1.5 图模型

10:57

1.6 子图

06:33

1.7 度

08:42

1.8 正则图

09:45

1.9 同构

15:10

2.1 路、圈

11:33

2.2 连通图

04:35

2.3 判定是否连通

13:30

2.4 几类证明方法

13:40

2.5 判定是否有圈

15:46

2.6 关于路和圈的一个定理

05:34

2.7 补图

20:20

2.9 图兰定理

22:56

2.10 极图理论

08:16

3.1 欧拉图、欧拉定理

11:32

3.2 欧拉图（2）

12:46

3.2 欧拉图（3）

03:56

4.1 背景

02:21

4.2 哈密顿图

06:58

4.3 哈密顿图判定的必要条件

05:26

4.4 哈密顿图判定的充分条件

24:13

5.1 邻接矩阵

11:15

5.2 邻接表

12:33

5.3 关联矩阵

02:03

5.4 图解

02:15

5.5 带权图

17:38

6.1 树的定义

09:56

6.2 树的性质

25:22

6.3 极小连通图

02:26

6.4 树的中心

12:21

6.4.2 双图

24:05

6.5 生成树

12:50

6.6 最小生成树

11:33

6.7 割点

08:53

6.8 割点的性质

17:21

7.1 背景

06:26

7.2 顶点连通度和边连通度

07:40

7.3 顶点连通度和边连通度的关系（2）

15:53

7.3 顶点连通度和边连通度的关系

23:12

7.4 n连通（1）

04:48

7.4 n连通（2）

29:26

7.5 明格尔定理

12:05

7.6 柯尼希定理

13:24

7.7 网络流问题（1）

22:18

7.7 网络流问题（2）

09:49

8.1 独立集

09:12

8.2 偶图的匹配

05:50

8.3 偶图匹配的条件

13:18

8.4 相异代表系

26:15

9.1 背景

06:52

9.2 平面图的定义

05:34

9.3 欧拉公式

21:08

9.4 例题

10:15

9.5 非哈密顿平面图（1）

18:47

9.5 非哈密顿平面图（2）

10:25

10.1 图的顶点着色

09:42

10.2 色数的上、下界

06:32

10.3 四色定理 vs 五色定理

12:22

11.1 有向图的表示

12:20

11.2 有向图中顶点的度

03:01

11.3 有向完全图

02:17

11.4 有向图的同构

02:23

11.5 有向路、有向圈（1）

03:35

11.5 有向路、有向圈（2）

10:15

11.5 有向路、有向圈（3）

14:41

11.6 邻接矩阵

04:36

12.1 有根树、有序树

16:03

12.2 比赛图（2）

20:16

顶部