定理:对于二分图G1,V2若V=V2,则 从V到V2的完全匹配就是G的完美匹配。 对于二分图G1,V2若V=V2,如能找到 V到V2的完全匹配就得到G的完美匹配 但二分图不一定存在完全匹配定理: 对于二分图G(V1 ,V2 ),若|V1 |=|V2 |, 则 从V1到V2的完全匹配就是G的完美匹配。 对于二分图G(V1 ,V2 ),若|V1 |=|V2 |,如能找到 V1到V2的完全匹配,就得到G的完美匹配. 但二分图不一定存在完全匹配