|
 |
|
|
|
|
| 作者 |
： |
FredBuckleyMartyLewinterMartyLewintr
|
| ISBN |
： |
7302101507
|
| 页数 |
： |
308
|
| 开本 |
： |
260×185×12毫米
|
| 封面形式 |
： |
简裝本
|
| 出版社 |
： |
清华大学出版社
|
| 出版日期 |
： |
2005-1-1
|
| NT$ |
： |
371
|
|
|
|
|
|
暂时缺货
配送说明： 国际快递 ， 海运邮递 。
付款说明： 1. VISA、MASTER線上刷卡 2. 信用卡传真刷卡付款 3.
邮政划拨 4. 银行汇款
|
|
|
|
|
|
|
 |
| |
第1章基础知识
1.1数学预备知识
1.1.1取整运算
1.1.2奇偶性
1.1.3集合
1.1.4子集
1.1.5集合运算
1.1.6笛卡尔积
习题1.1
1.2数学归纳法
1.2.1数学归纳法
1.2.2第二数学归纳法
习题1.2
1.3排列组合
1.3.1排列
1.3.2组合
习题1.3
1.4Pascal三角形与组合恒等式
1.4.1递归式
1.4.2Pascal三角形行性质
1.4.3几个组合恒等式
习题1.4
本章难题与工程
参考文献
推荐读物
第2章图的基本概念与应用
2.1图论模型
2.1.1图
2.1.2数学模型
2.1.3在化学领域的应用
2.1.4商业应用：仓库／零售店问题
2.1.5应用：最短航线问题
2.1.6应用：冰淇淋车的路线图
2.1.7应用：旅行售货员问题
2.1.8应用：考试时间安排问题
2.1.9应用：一个任务分配模型
习题2.1
2.2子图与图的分类
2.2.1基本概念
2.2.2子图
2.2.3一些重要类型的图
习题2.2
2.3图的同构
2.3.1度序列
习题2.3
2.4图操作
2.4.1并与和
2.4.2边与结点的删除
2.4.3补图
2.4.4笛卡尔积
2.4.5超立方体
2.4.6网格
2.4.7线图
2.4.8边收缩
习题2.4
参考文献
推荐读物
第3章树与二分图
3.1树的性质
3.1.1树的一些性质
3.1.2树的度序列
3.1.3非同构树
3.1.4树的叶子数
3.1.5饱和烃
习题3.1
3.2最小生成树
3.2.1生成树
3.2.2生成树中的k-差结点
3.2.3最小代价生成树
习题3.2
3.3分图
习题3.3
3.4匹配与工作分配问题
3.4.1分图中的匹配
3.4.2最大匹配
3.4.3分图中的完全匹配
3.4.4相异代表系
3.4.5更一般的匹配
习题3.4
参考文献
推荐读物
第4章距离与连通性
4.1图的距离
4.1.1偏心距.中心.半径与直径
4.1.2树与距离
4.1.3树的中心
4.1.4自补图与距离
4.1.5树的重心
习题4.1
4.2图的连通性
4.2.1割点.桥与连通性
4.2.2块
4.2.3Menger定理
习题4.2
4.3应用
4.3.1F-图
4.3.2网络可靠性
4.3.3简单的概率计算
习题4.3
参考文献
推荐读物
第5章欧拉图与哈密顿图
5.1欧拉图
5.1.1多重图
5.1.2哥尼斯堡七桥问题
习题5.1
5.2哈密顿图的性质
5.2.1哈密顿图
5.2.2哈密顿游戏
5.2.3哈密顿图的充分条件
5.2.4均匀连通图与哈密顿连通图
5.2.5网格与哈密顿图
5.2.6超立方体
习题5.2
5.3应用
5.3.1中国邮递员问题
5.3.2旅行售货员问题
习题5.3
参考文献
推荐读物
第6章图着色
6.1结点着色与独立集
6.1.1色数
6.1.2色数与独立性
6.1.3可惟一七着色图
习题6.1
6.2边着色
6.2.1边色数
6.2.2Kn中的单色三角形
习题6.2
6.3图着色的应用
习题6.3
参考文献
推荐读物
第7章矩阵
7.1矩阵的基本概念
7.1.1矩阵运算
7.1.2矩阵的乘法
习题7.1
7.2邻接矩阵
7.2.1一个简单的实例
7.2.2图的邻接矩阵
7.2.3关联矩阵
7.2.4不同类型图的邻接矩阵
7.2.5子阵和矩阵的块
习题7.2
7.3距离矩阵
7.3.1一个简单的实例
7.3.2由A推出D
7.3.3距离矩阵的图化
习题7.3
参考文献
推荐读物
第8章图算法
8.1图搜索
8.1.1广度优先搜索
8.1.2深度优先搜索
习题8.1
8.2图着色算法
8.2.1顺序着色
8.2.2最大色度着色
习题8.2
8.3树编码
Priifer编码
树的二进制编址
习题8.3
参考文献
推荐读物
第9章可平面图
9.1可平面性
9.1.1欧拉公式
9.1.2可平面图中的边数
9.1.3可平面图的特性
习题9.1
9.2可平面图,图着色和镶嵌
9.2.1图与地图
9.2.2嵌入
习题9.2
9.3对偶图和可平面图的应用
9.3.1对偶性
9.3.2场地布局
习题9.3
参考文献
推荐读物
第10章有向图与网络
10.1有向图
10.1.1强有向化
10.1.2有向无圈图及偏序
10.1.3锦标赛
习题10.1
10.2网络
10.2.1网络中的距离
10.2.2网络流
10.2.3极小割和最小割
10.2.4最大流最小割定理
10.2.5求增流半路径
10.2.6网络.匹配和连通性
习题10.2
10.3关键路径法
10.3.1统筹图
10.3.2关键路径法
习题10.3
参考文献
推荐读物
第11章专题讨论
11.1RAMSAY理论
11.1.1Ramsey定理
11.1.2一般化ramsey数
习题11.1
11.2图支配
11.2.1支配的概念
11.2.2覆盖.支配和独立集
习题11.2
参考文献
推荐读物
附录A部分习题答案
第1章
习题1.1
习题1.2
习题1.3
习题1.4
第2章
习题2.1
习题2.2
习题2.3
习题2.4
第3章
习题3.1
习题3.2
习题3.3
习题3.4
第4章
习题4.1
习题4.2
习题4.2
第5章
习题5.1
习题5.2
习题5.3
第6章
习题6.1
习题6.2
习题6.3
第7章
习题7.1
习题7.2
习题7.3
第8章
习题8.1
习题8.2
习题8.3
第9章
习题9.1
习题9.2
习题9.3
第10章
习题10.1
习题10.2
附录B本书符号列表
|
|
|
|
|
|
