CHINESE

应用组合论

By 刘振宏

Book information

Publisher
国防工业出版社
Year
1993
ISBN
7118010049
Language
chinese
Format
PDF
Filesize
7 MB (7328351 bytes)
Pages
\314
Time added
2022-11-27 08:13:24

Description

本书是根据近几年为应用数学系和计算机系的学生讲课时所编写的讲义，以及为运筹学专业和系统工程专业的研究生所编写的讲义综合而成。全书共分十一章。第一章是基础知识，具有一定基础知识的读者，完全可以跳过它。第二章是组合与排列，其中大部分内容高中代数中已有。由于组合与排列要经常用到，所以还是把它做为单独一章，这也是组合论图书的惯例。第二～八章属于古典组合论的内容，但是包含了某些新的结果和方法。为了说明方法，每一章都列举了若干饶有兴趣的例子，用以加深对内容的了解与掌握。第九章是图论中的几个问题，除了这几个问题自身的意义外，它们还是下两章的基础知识。第十章和第十一章讨论了近三十年来发展起来的一种抽象的组合结构—拟阵，本书没有涉及拟阵的更多性质，而只是建立了拟阵中某些优化问题的算法。由于拟阵是一种抽象的结构，概括了一大类组合优化问题的算法，因此这些算法在实际中是很有用的。 第一章 集合、关系、映射与图 第二章 排列与组合 第三章 数函数及其母函数 第四章 递归关系 第五章 反演公式与容斥原理 第六章 波利亚（Polya）计数定理 第七章 拉姆齐（Ramsey）定理 第八章 组合设计 第九章 图论中的几个问题 第十章 拟阵中的优化问题 第十一章 拟阵的装箱（packing）问题 参考文献

Similar books