用图论解决几个特殊的禁位排列问题 |
| |
引用本文: | 侯政.用图论解决几个特殊的禁位排列问题[J].江西电力职业技术学院学报,2015(2). |
| |
作者姓名: | 侯政 |
| |
作者单位: | 无锡机电高等职业技术学校,江苏 无锡,214028 |
| |
摘 要: | 着重证明了组合数学中禁位排列的几种特殊排列问题,即集S={1,2,…,d}中可重复地取e个元素且满足一定附加条件的某些排列,并着重给出了这些重复排列中的两个分别叫做B和M的排列的数目及各自所满足的递推关系式,并利用图论及集合的思想方法给出了相关的证明。
|
关 键 词: | 禁位排列 组合数学 图论 子集 |
本文献已被 CNKI 万方数据 等数据库收录! |
|