2n名选手循环赛安排问题

作者：万禧

来源：数学的实践与认识, 2006, (12): 252-256.

• 循环赛图
• 完备匹配
• 完全图
• 算法
• 边矩阵 round-robin tournaments
• perfect matching
• complete graph
• algorithm
• edge matrix

为解决2n名选手循环赛安排问题,给出了边矩阵及循环赛图的定义.提出了求K2n的Δ(G)个完备匹配M(i)的一种算法.介绍了8名选手循环赛图K(81)及16名选手循环赛图K(161)的形成过程.讨论了完备匹配不交的循环赛图K(2 in)的个数问题.

• 单位
  安徽理工大学