匹配理论中Konig定理的新证明方法

• 作者: 杨鹏飞 王志勇
• 来源期刊: 空军雷达学院学报
• 学科: 数学
• 关键词: 二分图 匹配 最大匹配 最小覆盖
• 年，卷（期）: 2003,（2）
• 页码范围: 15-16
• 页数: 2页
• 分类号: O157.5
• 字数: 2308字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-8691.2003.02.005

摘要

归纳了图论匹配理论中Konig定理的几种证明方法和思想,并按从最小覆盖出发寻找最大匹配的思路给出了Konig定理的另一种证明方法.该证明方法是对Konig定理前几种证明的有益补充,同时也从另一个角度反映了Konig定理的本质.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王志勇	空军雷达学院基础部	2	1	1.0	1.0
2	杨鹏飞	空军雷达学院基础部	1	1	1.0	1.0