首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

关 键 词:禁位排列  组合数学  图论  子集
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号