《图形论及其应用》求取 ⇩

1图形与部分图形1

1.1 图形与简单图形1

1.2 图形同构5

1.3 接合与相邻矩阵10

1.4 部分图形11

1.5 顶点价数14

1.6 路线与连通16

1.7 循环20

应用22

1.8　最短路线问题22

1.9 Sperner引理30

2树34

2.1　树34

2.2 割边与键37

2.3　割顶点42

2.4 Cayley公式44

应用49

2.5　连通管问题49

3连通数57

3.1 连通数57

3.2 块形60

3.3 建造实用的通信网路65

应用65

4Euler环游与Hamilton循环69

4.1 Euler环游69

4.2　Hamilton循环72

应用84

4.3 中国邮差问题84

4.4 旅行推销员问题88

5配对93

5.1 配对93

5.2 二裂图形的配对与覆盖96

5.3 完备配对102

5.4 人员分派问题107

应用107

5.5 最佳分派问题113

6　边着色120

6.1边色彩数120

6.2 Vizing定理124

应用128

6.3 时刻表问题128

7独立集合与结块134

7.1 独立集合134

7.2 Ramsey定理137

7.3　Tur'an定理145

7.4 Schur定理149

应用149

7.5 一个几何问题151

8顶点着色156

8.1 色彩数156

8.2 Brooks定理163

8.3　Haj？s推测165

8.4 色彩多项式167

8.5 腰长与色彩数173

应用175

8.6 一个仓库问题175

9.1 平面与可平面化图形180

9　可平面化图形180

9.2　对偶图形185

9.3Euler公式190

9.4 桥194

9.5 Kuratowski定理201

9.6 五色定理与四色推测207

9.7 非Hamilton可平面化图形213

应用216

9.8 一种平面化的算法217

10　有向图形225

10.1　有向图形225

10.2　有向路线229

10.3　有向循环233

应用238

10.4　一个工作序列问题238

10.5　设计一个有效的电算鼓240

10.6　建造一个单行道的道路系统243

10.7　评审参加比赛者的等级245

11　网路252

11.1　流程252

11.2　割256

11.3　极大流程极小割定理259

应用267

11.4　Menger定理267

11.5　可行流程272

12循环空间与键空间279

12.1　环流与位差279

12.2　张成树的个数287

应用290

12.3　完备正方形290

附录Ⅰ 星号习题提示298

附录Ⅱ 四个图形及其各种性质表306

附录Ⅲ 有趣的图形308

附录Ⅳ 未解决的问题321

附录Ⅴ 进一步阅读的资料336

符号总汇338

索引343