组合数学(richard+brualdi)3ed

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

1、[GeneralInformation]书名=组合数学作者=页数=397SS号=0出版日期=封面页书名页版权页前言页目录页第1章什么是组合数学1．1例：棋盘的完美覆盖1．2例：切割立方体1．3例：幻方1．4例：四色问题1．5例：36军官问题1．6例：最短路径问题1．7例：Nim取子游戏1．8练习题第2章鸽巢原理2．1鸽巢原理：简单形式2．2鸽巢原理：加强形式2．3Ramsey定理2．4练习题第3章排列与组合3．1两个基本的计数原理3．2集合的排列3．3集合的组合3．4多重集的排列3．5多重集的组合3．6练习题第4章生成排列和组合4．1生成排列4．2排列中的逆序4．3生成组合4．4生成r

2、-组合4．5偏序和等价关系4．6练习题第5章二项式系数5．1Pascal公式5．2二项式定理5．3一些恒等式5．4二项式系数的单峰性5．5多项式定理5．6牛顿二项式定理5．7再论偏序集5．8练习题第6章容斥原理及应用6．1容斥原理6．2具有重复的组合6．3错位排列6．4带有禁止位置的排列6．5另外的禁排位置问题6．6练习题第7章递推关系和生成函数7．1某些数列7．2线性齐次递推关系7．3非齐次递推关系7．4生成函数7．5递归和生成函数7．6一个几何的例子7．7指数生成函数7．8练习题第8章特殊计数序列8．1Catalan数8．2差分序列和Stirling数8．3分拆数8．4一个几何问题

3、8．5练习题第9章二分图中的匹配9．1一般问题表述9．2匹配9．3互异代表系数9．4稳定婚姻9．5练习题第10章组合设计10．1模运算10．2区组设计10．3Steiner三元系统10．4拉丁方10．5练习题第11章图论导引11．1基本性质11．2欧拉迹11．3Hamilton链和Hamilton圈11．4二分多重图11．5树11．6Shannon开关游戏11．7再论索11．8练习题第12章有向图及网络12．1有向图12．2网络12．3练习题第13章再论图13．1色数13．2平面和平面图13．3五色定理13．4独立数和团数13．5连通性13．6练习题第14章Pólya计数法14．1置换

4、群与对称群14．2Burnside定理14．3Pólya计数公式14．4练习题练习题的答案与提示参考文献索引附录页