论文部分内容阅读
本文讨论了这样一类二部图,没有完美匹配,但是只要再加任意一条边,所得的图就有完美匹配,我们称这类二部图为饱和二部图.本文讨论了饱和二部图的结构,得出了二部图是饱和图的一个充分必要条件以及两个必要条件.
一类无完美匹配的二部图
【摘 要】
：
本文讨论了这样一类二部图,没有完美匹配,但是只要再加任意一条边,所得的图就有完美匹配,我们称这类二部图为饱和二部图.本文讨论了饱和二部图的结构,得出了二部图是饱和图的
【机 构】
：
兰州交通大学数理与软件工程学院(甘肃兰州)
【出 处】
：
中国运筹学会第七届学术交流会
【发表日期】
：
2004年期
其他文献
组播路由问题实际上是一个Steiner最小树问题,对一类特殊系列平行图上带有时延约束的组播路径问题,文章证明了其复杂性为NPC,然后给出了一个完全多项式时间近似方案(EPTAS).
本文基于球赛模型给出一种处理无结构决策问题的新的决策方法——双标度法,并与属性层次模型(AHM)下的排序方法进行了比较,算例结果表明双标度下的排序方法是一种处理球赛模
北京古根国际艺术品有限公司(中国文物收藏导航鉴定中心)与凯龙集团、北京高端古玩会所等合作,投巨资现金收购民间古玩精品,并为艺术品投资者提供咨询,投资1000万保你回报200
目的 在外科学教育的不同阶段,分析判断受教育者的学习风格,以期采取相应不同的教育方法,使教学效果进一步提高.方法 利用Kolb学习风格量表作为评价工具,调查三类不同教育阶
期刊
目的为临床医生选择合理的镇静镇痛方案提供参考。方法采用前瞻性对照研究,选术后出现呼吸衰竭需机械通气的122例患者,均给予芬太尼持续静脉泵入镇痛,根据镇静方法不同随机分
期刊
慢性乙型肝炎(CHB)伴脂肪肝对患者健康及生命安全造成严重威胁,因此,加强对该类疾病理想治疗方式进行深入研究具有重要临床价值。本研究主要探讨联合选用恩替卡韦、瑞舒伐他
期刊
现代MPU和DSP中使用的节能技术会使负载电流在工作时有大幅度的变动,负载电流阶跃的转换速率和振幅可能非常高。例如,Intel Pentium4电流阶跃的转换速率可能高达350A/ms。但
国内文献中对银行债项(或贷款)风险等级评估方法的研究,很少涉及对债项风险等级动态变化的研究,本文通过极大似然法建立起序次PROBIT模型,进行银行债项(或贷款)风险级别预测
目的研究异常分娩中臀位助产术的运用效果。方法随机抽取113例患者,根据助产方式的不同分为剖宫产组,臀位助产术组和臀位牵引术组,比较围生儿体质量与分娩方式的关系;围生儿
期刊