【摘要】 图 G有完美匹配当且仅当对于其顶点集 V的任意子集 S,G-S的奇分支的个数不超过 S中元素的个数 .对此结论证明中存在的一个问题进行了详细讨论 ,从而使证明更加完善 .更多还原

【Abstract】 G has a perfect matching if and only if o(G-S)≤|S|for all SV,where o(G-S) denotes the number of odd components of G.Probe into the proof of this theorem and therefore improve the proof.更多还原