Department of Computer Science and Technology,Nanjing University 二部图中的完备匹配 定义：设G是二部图，二部划分为<V,V2>,若G 中的匹配M饱和V,中所有顶点，则称M为V到V2 的完备匹配。 注意：完备匹配一定是最大匹配，但仅当V=V,才 是完美匹配。 冰 V到V的完备匹配 存在完美匹配 无完备匹配？ June 2016 7June 2016 7 Department of Computer Science and Technology, Nanjing University 二部图中的完备匹配 定义：设G是二部图，二部划分为<V1 ,V2 >，若G 中的匹配M饱和V1中所有顶点，则称M为V1到V2 的完备匹配。 注意：完备匹配一定是最大匹配，但仅当|V1 |=|V2 |才 是完美匹配。 V1到V2的完备匹配 存在完美匹配 无完备匹配？