针对单循环赛程编排问题,探讨参赛队伍数目n分别为奇数和偶数的情形.当n(n≥5)为偶数时,给出了改进的贝格尔编排法,保证每两场间隔场次数只有n/2-2,n/2-1,n/2.重点讨论了当n(n≥5)为奇数时的情形,用构造推理法和图论的方法分别给出了每两场间隔场次数只有n-3/2,n-1/2的编排方法的全过程,这两种方法都简单,易于实现.作为特例,给出了n=8和n=7的赛程编排.
单循环 赛程编排 贝格尔编排法 构造推理法 图论