文件名称:最大匹配与最佳匹配的详细解法
文件大小:422KB
文件格式:PPT
更新时间:2012-04-03 12:28:21
最大匹配与最佳匹配的详细解法
给定一个二分图G,在G的一个子图M中,M的边集{E}中的任意两条边都不依附于同一个顶点,则称M是一个匹配。 选择这样的边数最大的子集称为图的最大匹配问题(maximal matching problem) 如果一个匹配中,图中的每个顶点都和图中某条边相关联,则称此匹配为完全匹配,也称作完备匹配。
文件名称:最大匹配与最佳匹配的详细解法
文件大小:422KB
文件格式:PPT
更新时间:2012-04-03 12:28:21
最大匹配与最佳匹配的详细解法
给定一个二分图G,在G的一个子图M中,M的边集{E}中的任意两条边都不依附于同一个顶点,则称M是一个匹配。 选择这样的边数最大的子集称为图的最大匹配问题(maximal matching problem) 如果一个匹配中,图中的每个顶点都和图中某条边相关联,则称此匹配为完全匹配,也称作完备匹配。