论文部分内容阅读
以Konig定理作为理论基础，分析偶图的任-最大匹配的饱和顶点集与其任-最小覆盖的关系，得出偶图的任-最小覆盖都包含在该偶图的任-最大匹配的饱和顶点集中的结论。并利用此结论寻求到从偶图的非饱和顶点出发，利用偶图最大匹配求出偶图最小覆盖的一种算法。
偶图求最小覆盖的一种算法
【摘 要】
：
以Konig定理作为理论基础，分析偶图的任-最大匹配的饱和顶点集与其任-最小覆盖的关系，得出偶图的任-最小覆盖都包含在该偶图的任-最大匹配的饱和顶点集中的结论。并利用此结论
【机 构】
：
辽宁工学院数理科学系
【出 处】
：
辽宁工学院学报
【发表日期】
：
2007年2期
【基金项目】
：
辽宁省教育厅科研计划资助项目（05L187）
其他文献
县域学校获得优质教学质量的前提是拥有一支师德高尚、业务精湛、善于创新的高素质师资队伍，并且这支队伍均衡地分布在县域的各所学校，无论是城镇，还是乡村，乃至教学点。只有“教育人”均衡了，才有教育质量的均衡。促进质量均衡的“教育人”，主要由三个层面构成：校长、教导主任、教师。 一、校长是县域教学质量提升的灵魂 一位好校长就是一所好学校。一位卓越的校长可以让一所薄弱学校起死回生，让一方百姓受益；一位不
在金融危机席卷亚洲之际，中国幸免于难。但有关专家认为，我国的国民经济可能正在步入金融风险高发阶段。本文从外资引进与金融风险、国有银行不良资产与金融风险、金融风险防范
深化农业水价综合改革,是水利改革发展的重要内容,也是完善资源性产品价格形成机制的改革。文章以山东省滨州市农业水价综合改革为例,分析了全市农业水价改革具体做法、典型
【摘要】晋中学院是一所新建的本科院校，其中音乐学院钢琴教研室从2011年开始试行钢琴分层教学的探索与实践，已初见成效。目前，晋中学院已经将“分层教学”逐步拓展到其它专业及其它教研室，如钢琴重奏排练、钢琴即兴伴奏、手风琴重奏排练、乐理、视唱练耳等等课程.本文将以晋中学院为例，谈谈新建本科院校音乐类专钢琴分层教学改革研究与实践。 【关键词】新建本科院校；钢琴专业；分层教学 报考音乐专业学生的钢琴基
利用自行研制的一炉双流连续定向凝固设备，以纯铝为原料，对导致连续定向凝固过程不能稳定进行的各种因素进行了较为系统的研究，给出了实验方法，并对实验中常出现的问题提出了相应
采用多重网格法对三维不可压非定常粘性流动进行了数值实验,控制方程在非结构网格上用有限体积法进行离散,并计算了雷诺数为100情况下的圆柱绕流问题,得出的计算结果与实验结