Department of Computer Science and Technology,Nanjing Universit 二部图中的完备匹配（举例） ·V={1,2,3,4,5,6,是否存在饱和V的配对方案？ (A,C,F) 2 {A,C} :饱和{1,3,4,6？ 4 (A,F) 5 6 (C,F) June 2016 June 2016 8 Department of Computer Science and Technology, Nanjing University 二部图中的完备匹配（举例） V1={1, 2, 3, 4, 5, 6}, 是否存在饱和V1的配对方案？ A 1 B 2 C 3 D 4 E 5 F 6 G {A, C, F} {A, C} {A, F} {C, F} 饱和{1, 3, 4, 6}？