2n名选手循环赛安排问题  被引量:3

The Round-robin Tournament Arrangement Problem of 2n Players

在线阅读下载全文

作  者:万禧[1] 

机构地区:[1]安徽理工大学土木系,安徽淮南232001

出  处:《数学的实践与认识》2006年第12期252-256,共5页Mathematics in Practice and Theory

摘  要:为解决2n名选手循环赛安排问题,给出了边矩阵及循环赛图的定义.提出了求K2n的Δ(G)个完备匹配M(i)的一种算法.介绍了8名选手循环赛图K(81)及16名选手循环赛图K(161)的形成过程.讨论了完备匹配不交的循环赛图K(2 in)的个数问题.To solve the round-robin tournament arrangement problem of 2n players the definitions about both edge matrix and round-robln tournament are given. An algorithm of determing △(G) pertect matehings of K2n is proposed. The entire procedure of forming roundrobin tournaments of 8 and 16 players is presented. The Problem concerned about the number of perteet matching disjoint round-robin tournaments is discussed

关 键 词:循环赛图 完备匹配 完全图 算法 边矩阵 

分 类 号:O157.5[理学—数学]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象