2003 04 72-76
赛程安排的图论模型——2002年全国大学生数学建模竞赛D题
基金项目(Foundation):
邮箱(Email):
DOI:
中文作者单位:
北京建筑工程学院基础部,北京建筑工程学院基础部,北京建筑工程学院基础部 北京100044 ,北京100044 ,北京100044
摘要(Abstract):
通过建立赛程安排的图论模型 ,圆满解决了 2 0 0 2年全国大学生数学建模竞赛D题的前三个问题。提出了对于任意n支球队进行单循环比赛的赛程编制方法 ,该方法简单易行 ,只须手工编排 ,并证明了该方法编制的赛程使得各队每两场比赛最小相隔的场次数达到了理论上限。
关键词(KeyWords):
完美匹配;;Haimlton—圈;;单循环赛
| 3,309 | 11 | 13 |
| 下载次数 | 被引频次 | 阅读次数 |
参考文献
[1] J .A .邦迪,U .S .R .默蒂图论及其应用[M ]北京:科学出版社,1984
[2] 卢开澄组合数学[M ]北京:清华大学出版社,1991
[2] 卢开澄组合数学[M ]北京:清华大学出版社,1991
基本信息:
DOI：
中图分类号:O29
引用信息:
[1]代西武,李群高,李秀琴.赛程安排的图论模型——2002年全国大学生数学建模竞赛D题[J].北京建筑工程学院学报,2003(04):72-76.
基金信息:
暂无数据