例1讨论下图G=X,Y)是否有完美匹配。 以入 y3 ys G=(X,Y) 解：取初始匹配M=(x1Y2,x2W}。 (a)S={x3),T=Φ； y2 y3 G=(X,Y)0.8 1 0.6 0.4 0.2 0 x t 0 0.5 1 1.5 2 1 0.5 0 0.5 1 n 9 例1 讨论下图G=(X, Y)是否有完美匹配。 x1 x2 x3 x4 x5 y1 y2 y3 y4 y5 G=(X, Y) 解：取初始匹配 M=｛x1y2, x2y3｝。 (a) S=｛x3｝,T=Φ; x1 x2 x3 x4 x5 y1 y2 y3 y4 y5 G=(X, Y)