引言 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
- 《应用语文文学的应用、应用的文学》苏慧霜编著 2007
- 《微型计算机及其应用 应用篇》杨润生,王敬觉编 1983
- 《微机应用 常用软件应用技术》诸德明等主编 1998
- 《哲学的应用与应用哲学》邓以新著 2003
- 《各科应用测验 第1编 学生应用测验》董坚志编 1930
- 《计算机应用教程 PowerBuilder应用》上海市计算机应用能力考核办公室编 2002
- 《无线应用协议 WAP 技术及应用》胡世祥等编著 2000
- 《比较·鉴别·应用 英汉对比应用研究》刘英凯,李静滢编著 2009
- 《英语应用文——附应用文文体简介》钱维藩 1984
- 《现代应用数学手册 现代应用分析卷》马振华主编;《现代应用数学手册》编委会编 1998