偶图求最小覆盖的一种算法 (2007年)

【文件属性】：

文件名称：偶图求最小覆盖的一种算法 (2007年)

文件大小：576KB

文件格式：PDF

更新时间：2024-06-20 22:31:39

自然科学 论文

以 Ko..nig定理作为理论基础,分析偶图的任一最大匹配的饱和顶点集与其任一最小覆盖的关系,得 出偶图的任一最小覆盖都包含在该偶图的任一最大匹配的饱和顶点集中的结论。并利用此结论寻求到从偶图的非 饱和顶点出发,利用偶图最大匹配求出偶图最小覆盖的一种算法。