二部图中的匹配 定义设G=<VV2,E>为二部图,VV2,M是G中最 大匹配,若V1中顶点全是M饱和点,则称M为G中V1 到v2的完备匹配当V=H2时,完备匹配变成完美 匹配 例图中红边组成各图的一个匹配,(1)为完备的,但不是完 美的;(2)不是完备的,其实(2)中无完备匹配;(3)是完美的 (2)7 二部图中的匹配 定义 设G=<V1 ,V2 ,E>为二部图, |V1 ||V2 |, M是G中最 大匹配, 若V1中顶点全是M饱和点, 则称M为G中V1 到V2的完备匹配. 当|V1 |=|V2 |时, 完备匹配变成完美 匹配. (1) (2) (3) 例 图中红边组成各图的一个匹配，(1)为完备的, 但不是完 美的; (2)不是完备的, 其实(2)中无完备匹配; (3) 是完美的