(数学模丝) 定义设图G=(V,E),M<E,若M的边互不相邻, 则称M是G的一个匹配 若顶点ⅴ与M的一条边关联,则称v是M-饱和的 设M是G的一个匹配,若G的每个顶点都是M一饱和的,则 称M是G的理想匹配定义 设图 G =（V，E），M E，若 M 的边互不相邻， 则称 M 是 G 的一个匹配. 若顶点 v与 M 的一条边关联，则称 v是 M—饱和的 设 M 是 G 的一个匹配，若 G 的每个顶点都是 M—饱和的，则 称 M 是 G 的理想匹配