组合数学导论(美国)

《组合数学导论(美国)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、[GeneralInformation]书名=组合数学导论作者=（美）C.L.Liu页数=287SS号=10069116出版日期=1987年11月第1版封面页书名页版权页前言页目录页第一章排列和组合1-1引1-2和则、积则1-3排列1-4组合1-5不同诸物的分配1-6相同诸物的分配1-7Stirling公式1-8小结和参考文献习题第二章母函数2-1引2-2组合的母函数2-3排列的计数母函数2-4不同的诸物分配人不可辨的诸盒2-5整数的分拆2-6Ferrers图2-7初等关系2-8小结和参考文献习题第三章递归关

2、系3-1引3-2常系数线性递归关系3-3用母函数方法求解3-4一类特殊的非线性差分方程3-5带双指标的递归关系3-6小结和参考文献附录3-1差分方程的解的唯一性第四章容斥原理4-1引4-2容斥原理4-3一般公式4-4更列4-5在相对位置上有限制的排列4-6棋阵多项式4-7禁位排列4-8小结和参考文献习题第五章Polya计数定理5-1引5-2集、关系和群5-3在一个置换群下的等价类5-4函数的等价类5-5函数的权和存储5-6Polya基本定理5-7Polya定理的推广5-8小结和参考文献习题第六章图论的基本概念

3、6-1引6-2图的连通性6-3Euler路6-4Hamilton路6-5小结和参考文献习题第七章树、回路和割集7-1树和支撑树7-2割集7-3线性向量空间7-4同图相结合的线性空间7-5子空间向基底7-6矩阵表示附录7-1向量空间的基底中向量的个数习题第八章可平面图和对偶图8-1引8-2Euler公式8-3Kuratowski定理8-4对偶图8-5小结和参考文献习题第九章控制关系、独立关系和色数9-1控制集9-2独立集9-3色数9-4色多项式9-5四色问题9-6小结和参考文献习题第十章运输网络10-1引10-

4、2割10-3最大流量小割定理10-4推广10-5小结和参考文献习题第十一章匹配理论11-1引11-2完全匹配11-3最大匹配11-4另一方法11-5小结和参考文献习题第十二章线性规划12-1引12-2最优可行解12-3松驰变量12-4单纯形法12-5表格法12-6错综复杂的情形及其解决办法12-7对偶性12-8小结和参考文献习题第十三章动态规划13-1引13-2最优性原理13-3函数方程13-4小结和参考文献习题第十四章区组设计14-1引14-2完全区组设计14-3正交拉丁方14-4平衡不完全区组设计14-5

5、区组设计的构造14-6小结和参考文献习题索引(英汉对照)附录页