假如扎根于M非饱和点u的M交错树为H。它有两种情形： 情形1除点u外，H中所有点为M饱和点，且在M上配对； 扎根u的M交错树H 扎根u的M交错树H 情形2H包含除u外的M非饱和点。 对于情形1，令S=VH山∩X,T=V山∩Y,显然： TCN(S) 1)若NS)=T,由于S-{u}中点与T中点配对，所以有： IT=S-1,于是有：N(S川=IS-1<IS.由Hal定理，G中不存 在完美匹配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 5 假如扎根于M非饱和点u的M交错树为H。它有两种情形： 情形1 除点u外，H中所有点为M饱和点，且在M上配对； x4 u x2 y4 y3 y2 扎根 u 的M交错树H x5 情形2 H包含除u外的M非饱和点。 x4 u x2 y4 y3 y2 扎根 u 的M交错树H 对于情形1，令S=V(H)∩X, T=V(H)∩Y,显然：T NS  ( ) 1) 若N(S)=T, 由于S - ｛u｝中点与T中点配对，所以有： |T|=|S|-1, 于是有： |N(S)| = |S|-1< |S|.由Hall定理，G中不存 在完美匹配；