设C是G-v的奇分支，又设G中由v连到G-v的奇分支的 边为vu,显然，由u连到G-u的奇分支的边也是uy。 令M={e(w):它是由v连到G-v的奇分支的边，v∈V(G) 则：M是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 设Cv是G-v的奇分支，又设G中由v连到G-v的奇分支的 边为vu，显然，由u连到G-u的奇分支的边也是uv。 令M=｛e(v):它是由v连到G-v的奇分支的边，v ∈V(G) ｝ 则：M是G的完美匹配。 v u