图论及其应用习题解答PDF电子书下载

第一章 图与子图 1

1.1.图与单图 1

1.2.图的同构 2

1.3.邻接矩阵和关联矩阵 7

1.4.子图 8

1.5.顶点的度 9

1.6.路和连通性 12

1.7.圈（或回） 16

应用 18

1.8.最短路问题 18

1.9.Sperner引理 22

第二章树 26

2.1.树 26

2.2.割边和接合（键） 29

2.3.割点 33

2.4.Cayley公式 34

应用 38

2.5.连接问题 38

第三章 连通性 41

3.1连通性 41

3.2块 43

应用 47

3.3可靠通讯网络的构造 47

第四章Euler游历和Hamilton圈 49

4.1Euler游历 49

4.2Hamilton圈 51

应用 62

4.3中国邮递员问题 62

4.4旅行售货员（货郎担）问题 64

第五章匹配 65

5.1匹配 65

5.2二部图的匹配和覆盖 67

5.3.完美匹配 70

应用 75

5.4.人员工作分配问题 75

5.5.最优分配问题 76

第六章 边着色 79

6.1.边色数 79

6.2.Vizing定理 81

应用 86

6.3.时间表问题 86

第七章 独立集和团 87

7.1.独立集 87

7.2.Ramsey定理 89

7.3.Tura′n定理 93

应用 97

7.4.Schur定理 97

7.5.一个儿何问题 98

第八章 顶点着色 100

8.1.色数 100

8.2.Brooks定理 104

8.3.Hajo′s猜测 104

8.4.色多项式 106

8.5.围长和色数 110

应用 111

8.6.存储问题 111

第九章 平面图 112

9.1.平面图和可平面图 112

9.2.对偶图 114

9.3.Euler公式 116

9.4.桥 119

9.5.Kuratowski定理 120

9.6.5——色定理和4——色猜测 121

9.7.非Hamilton型平面图 125

应用 126

9.8.平面性算法 126

第十章 有向图 128

10.1.有向图 128

10.2.有向路 130

10.3.有向圈 132

应用 134

10.4.工作排序问题 134

10.5.高效率计算机磁鼓的设计 135

10.6.单向道路系统的构造 135

10.7.比赛参加者的名次评定 137

第十一章网络 140

11.1.流 140

11.2.截 142

11.3.最大流最小截定理 143

应用 147

11.4.Menger定理 147

11.5.可行流 149

第十二章圈空间和键空间 155

12.1.环流和势差 155

12.2.生成树的数目 157

应用 160

12.3.完美正方形 160