匹配(续) 设M为G中一个匹配 v与v被M匹配:(2)EM 为M饱和点:M中有边与u关联 为M啡非饱和点:M中没有边与ν关联 M为完美匹配:G的每个顶点都是M饱和点 例关于M1,a,b,d是饱和点a。b c是非饱和点 f M1不是完美匹配 M2是完美匹配 M d M6 匹配 (续) 设M为G中一个匹配 vi与vj被M匹配: (vi ,vj )M v为M饱和点: M中有边与v关联 v为M非饱和点: M中没有边与v关联 M为完美匹配: G的每个顶点都是M饱和点 例 关于M1 , a,b,e,d是饱和点 f,c是非饱和点 M1不是完美匹配 M2是完美匹配 M1 M2