首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 31 毫秒
1.
给出了边矩阵和循环赛图的定义。提出了求解完全图K2n 1的△(G) 1个对集Ei的算法,以及对集互交的循环赛图K(1)11,K(2)11,…,K(i)11的构造方法。讨论任意对集Ei及循环图K(i)2n 1的个数问题。介绍了14个对集不交的循环赛图K(11),K(121),…,K(14)11的构造过程。  相似文献   

2.
对集不交的循环赛图K11^(i)与对集的算法   总被引:1,自引:0,他引:1  
给出了边矩阵和循环赛图的定义。提出了求解完全图K(2n+1)的△(G)+1个对集最的算法,以及对集互交的循环赛图K11^(1),K11^(2),…,K11^(i)的构造方法。讨论任意对集Ei及循环图K(2n+1)^*的个数问题。介绍了14个对集不交的循环赛图K11^(1),K11^(2),…,K11^(14)的构造过程。  相似文献   

3.
循环赛图K(i)2n与完备匹配的新算法   总被引:2,自引:0,他引:2  
提出了求K2n的△(G)个完备匹配Mi的一种算法.给出了循环赛图的定义.阐明了循环赛图K2n(i)的构造的过程.介绍了循环赛图K(i)8,K(i)10,K(i)14,K(i)16+的构造结果.  相似文献   

4.
提出了求K2n的△(G)个完备匹配Mi的一种算法.给出了循环赛图的定义.阐明了循环赛图K2n(i)的构造的过程.介绍了循环赛图K(i)8,K(i)10,K(i)14,K(i)16+的构造结果.  相似文献   

5.
为了让一个2n阶的完全图K2n变成一个可用于循环赛安排的循环赛图K(i)2n,给出了边矩阵和循环赛图的定义,提出了利用边矩阵K'2n的k-边着色求求解完全图K2n的k个完备匹配Mi的算法.介绍了循环赛图K(i)14,K(i)16,…,K(i)32的构造结果及其应用.  相似文献   

6.
循环赛图K2n^(i)与边矩阵K′2n的K-边着色   总被引:1,自引:0,他引:1  
为了让一个2n阶的完全图K2n变成一个可用于循环赛安排的循环赛图K(2in),给出了边矩阵和循环赛图的定义,提出了利用边矩阵K′2n的k-边着色求求解完全图K2n的k个完备匹配Mi的算法。介绍了循环赛图K(1i4),K(1i6),…,K(3i2)的构造结果及其应用。  相似文献   

7.
提出了求K2n的△(G)个完备匹配Mi的一种算法。给出了循环赛图的定义。阐明了循环赛图K2n(i)的构造的过程。介绍了循环赛图K(8i),K(1i0),K(1i)4,K(1i)6的构造结果。  相似文献   

8.
给出了边矩阵和循环赛图的定义,提出了基于n(n-1)/2个完全二分图矩阵的△(G')-边着色求解完全图K4n的完备匹配M的算法.阐明了循环赛图K(i)2n的构造的基本思路,介绍了完全图K20的△(G')个完备匹配Mi的划分过程.  相似文献   

9.
给出了边矩阵的定义,提出了求解完备匹配Mi的2种算法.其中算法A是利用边矩阵K2n的△(G)一边着色求Mi,算法B是利用边矩阵K2n的2×2子矩阵划分及完全图Kn的n-1个完备匹配Mi的求解,再求Mi.介绍了用算法A构造循环赛图K(i)20的过程和用算法B构造循环赛图K(i)20的过程.  相似文献   

10.
对集的划分与循环赛的安排   总被引:5,自引:1,他引:5  
给出了对集的定义和对集个数的计算方法,阐明了利用循环赛图安排体育竞赛的基本思路.介绍了将完全 图K2t的(2t-1)/2个边划分为2t-1个对集的几个方法,从而使任意2t名运动员循环赛安排问题得到解决.实践表 明:对集个数的计算结果与对集构造结果相吻合.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

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