二分图的无关分解

来源 :云南工业大学学报 | 被引量 : 0次 | 上传用户:luckyxiaoxi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二分图的覆盖求解是一经典图论问题,该问题的求解可应用于并行阵列的重组和超大规模集成电路的修复,本文提出了二分图的无关分解概念,并给出两种具体算法及其结果。
其他文献
从优化设计思想出发,对热挤压凸模延寿问题进行了研究,利用有限元方法计算了某反挤压件热挤压凸模热应力场,机械应力场及总应力场,并以此为依据对凸模结构尺寸进行了优化设计。
本文对云南香茅油及其主要组分香茅醇,香叶醇及香茅醛在25~125℃范围内进行实测粘度值,经数据处理得出关联式,并对液泛速度的计算及对化工分离过程的设计做了初步探讨。
针对水锤波速存在不定性,本文采用特征线法,以简单管为例,分析了波速不定必一对正水锤压力,负水锤压力及管路沿线水锤压力分布的影响。
目的比较度洛西汀和艾司西酞普兰治疗女性抑郁症的疗效。方法选择72例女性抑郁症患者,按照用药不同分为度洛西汀组和艾司西酞普兰组各36例,分别于治疗1、2、4、8周末通过汉密
本文根据平时网络管理经验和应用实践,对校园网接入安全从身份认证,系统漏洞管理、病毒防控和用户上网行为管理几个方面对校园网接入安全做了详细的介绍。
本文在对西南少数民族传统聚落的空间,形态及结构进行分析的基础离这些传统聚落“生长机制”中的一些内容,并阐发了不代城镇发展也应从这种“生长机制”中吸取养分以造就良性的
交际意愿是影响口语交际效果的重要因素,而现有研究大多聚焦传统课堂环境下的交际意愿,而对移动学习情境下交际意愿关注不足。本研究以微信小组为平台,通过问卷和访谈探究学
遵照中介效应检验程序要求,构建敏感性工程周边居民利益满意、安全忧虑、支持度与合法感知的中介模型与相关假设。通过对494个有效样本的实证研究结果表明,敏感性工程周边居
东花5号是以PI259747作母本、鲁花9号作父本,经有性杂交选育出的中大果型特色花生新品种.该品种种皮紫黑色,蛋白质含量高,营养丰富,丰产性好,抗逆性强.
本研究以中级英语水平学习者为受试,采用问卷调查和回溯相结合的方法,考察语篇阅读过程中主题熟悉度对中国英语学习者词汇推理加工过程的影响。研究结果表明,主题熟悉度高对受试