图及其应用PDF电子书下载

引言 1

第一章 什么是图？ 3

1.1 队际竞赛 3

1.2 零图与完全图 5

1.3 同构图 7

1.4 可平面图 11

1.5 可平面问题 12

1.6 图的边数 18

第二章 连通图 23

2.1 分图 23

2.2 哥尼斯堡七桥问题 25

2.3 欧拉图 27

2.4 自寻出路 31

2.5 哈密尔顿圈 33

2.6 智力题与图 35

第三章 树 39

3.1 树与森林 39

3.2 圈与树 41

3.3 连接问题 44

3.4 街道与广场 46

第四章 匹配 50

4.1 工作和应征者 50

4.2 其他的提法 54

4.3 循环赛 57

5.1 再论队际竞赛 62

第五章 有向图 62

5.2 单向交通路问题 64

5.3 顶点的次数 70

5.4 遗传图 72

第六章 与对策和智力题有关的一些问题 79

6.1 智力题与有向图 79

6.2 对策论 82

6.3 体育记者的谬论 89

第七章 关系 95

7.1 关系与图 95

7.2 特殊情况下的关系与图 98

7.3 等价关系 102

7.4 偏序 107

第八章 可平面图 112

8.1 可平面图的条件 112

8.2 欧拉公式 116

8.3 图的关系：对偶图 119

8.4 柏拉图体 121

8.5 镶嵌图案 126

第九章 地图染色 130

9.1 四色猜想 130

9.2 五色定理 134

习题解答 139

文献目录 148

名词解释汇编 149