论文部分内容阅读
给出了边矩阵的定义，提出了求解完备匹配Mi的2种算法其中算法A是利用边矩阵K′2n的Δ（G）-边着色求Mi，算法B是利用边矩阵K′2n的2×2子矩阵划分及完全图Kn的n-1个完备匹配M′i的求解，再求Mi.介绍了用算法A构造循环赛图K（i）20的过程和用算法B构造循环赛图K（i）20的过程.
Kv的完备匹配Mi的算法
【摘 要】
：
给出了边矩阵的定义，提出了求解完备匹配Mi的2种算法其中算法A是利用边矩阵K′2n的Δ（G）-边着色求Mi，算法B是利用边矩阵K′2n的2×2子矩阵划分及完全图Kn的n-1个完备匹配M
【机 构】
：
大连海洋大学职业技术学院,沈阳师范大学数学与系统科学学院,安徽理工大学土木建筑学院
【出 处】
：
湖南大学学报：自然科学版
【发表日期】
：
2011年12期
【基金项目】
：
辽宁省高等学校科学研究项目（20060842）
其他文献
文化软实力的提升已成为国民经济与社会发展中的重要部分,关于南阳文化软实力的研究也不在少数,但从运用当地高校的优势这一视角切入的相关研究并不多见。把高校作为切入口,
采用V型缺口试样对喷射沉积Al-20Si／SiCp复合材料进行了热循环试验，用光学金相显微镜和扫描电镜研究了在热应力作用下的热疲劳裂纹扩展方式和形态．结果表明：热疲劳裂纹优先在V型
针对高距离分辨率雷达应用背景，提出了一种距离扩展目标检测的新方法．首先建立了基于目标最大最小径向长度约束的限带参数模型，然后提出了模型参数的最大似然估计方法，最后设计出
利用摇瓶确定的优化培养基配方和产酶条件,在30L罐中研究了里氏木霉HC-415菌利用稻草液体发酵产纤维素酶发酵液pH值、纤维素酶活性等随时间变化的动态规律,研究了发酵液纤维
阐述了最优H∞控制理论，并将其用于电喷发动机空燃比控制；在充分考虑外部干扰和系统模型不确定性的情况下，讨论并制定了最优H∞理论控制策略．采用面向对象的GT—Power仿真软件，从
针对以往作物模型都是基于单点进行研究而导致空间外推不理想、尺度上升困难等问题,根据水稻生产潜力模型和栅格计算的特点,将模型与地理信息系统集成,综合利用空间数据和属性数据,在Visual Studio.NET 2005开发环境中嵌入ArcGIS Engine组件.利用COM技术,遵照软件系统设计思想,设计并实现了水稻生产潜力动态预测系统.该系统使模型参数得到系统化处理,模型计算更加高效,分析更加精确
在Agent双边协商过程中往往包含对多个议题的协商针对以往的基于议程、相似度、案例等协商方法中大部分都忽略了议题取值之间可能存在的依赖关系，提出一种面向议题关联的双
高等教育规模日益扩大，英语教学的质量面临着挑战。从情感智商（简称EQ）的角度分析，提出EQ理论在强调人的综合素质方面与很多外语教学理论相一致，把EQ理论引入英语教学实践对提高英
采用基于密度泛函理论的第一原理赝势平面波方法，计算了B2-Ti50（Al50-x Crx），x=6．25，9．375，12．5，18．75，25晶体的能量、电子结构和弹性常数，并通过合金形成热、结合能、Born稳定性判据、Cau
以某轿车实车为研究对象,应用滑移交界面和动网格技术对该轿车会车过程中的瞬态外流场进行了数值模拟,得到了会车过程中该轿车的阻力系数和侧力系数的瞬态变化趋势,结合流场