首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到13条相似文献,搜索用时 47 毫秒
1.
对集不交的循环赛图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)的构造过程。  相似文献   

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

3.
循环赛图K2n^(i)与完备匹配的新算法   总被引:1,自引:0,他引:1  
提出了求K2n的△(G)个完备匹配Mi的一种算法。给出了循环赛图的定义。阐明了循环赛图K2n^(i)的构造的过程。介绍了循环赛图K8^(i),K10^(i),K14^(i),K16^(i)的构造结果。  相似文献   

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

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

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

7.
给出了边矩阵及循环赛图的定义,阐明了利用已存在的标明△(G)个完备匹配的2n阶循环赛图K(1)32求解4n阶循环赛图K(1)32的思路,提出了利用边矩阵求解Kv的完备匹配Mi的一种算法,介绍了16阶和32阶循环赛图K(1)16,K(1)32的求解全过程.  相似文献   

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

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

10.
2t名运动员的循环赛和对集的划分   总被引:14,自引:0,他引:14  
提出了乒乓球单打比赛安排问题,并给出了此类问题的求解方法.阐明了将Kv中的v(v-1)/2个边划分为v-1个对集的基本理论,证明了关于对集构造及其个数计算的命题,从而为不同构的v阶Steiner三连系个数问题的求解奠定了基础.  相似文献   

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

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

13.
阐明了19阶Steiner三连系构造的基本思路.给出了边矩阵的定义,先将边矩阵分解为完全图和完全三分图,然后将完全图和完全三分图分别分解,得到Steiner三连系,提出了基于Kv的子图分解的Steiner三连系的构造方法和计数方法.用2种方案具体给出19阶Steiner三连系的构造过程和计数.结果表明:文中的Steiner三连系的构造方法和计数方法是有效的,对Steiner三连系的构造方法和计数方法具有可推广性.  相似文献   

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

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