- 作 者：张克民，林国宁，张忠辅编解
- 出 版 社：甘肃省数学会
- 出版年份：1982
- ISBN：
- 标注页数：162 页
- PDF页数：168 页
请阅读订购服务说明与试读!
订购服务说明
1、本站所有的书默认都是PDF格式，该格式图书只能阅读和打印，不能再次编辑。
2、除分上下册或者多册的情况下，一般PDF页数一定要大于标注页数才建议下单购买。【本资源168 ≥162页】
图书下载及付费说明
1、所有的电子图书为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。
2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
3、所有的电子图书都是原书直接扫描方式制作而成。
第一章 图与子图 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