Department of Computer Science and Technology,Nanjing Universit 图中的匹配 ·匹配（边独立集）：互不相邻的边的集合 ·M饱和点：M中各边的端点 匹配数 匹配数 β1=3 B1=4 极大匹配 完美匹配 最大匹配 ○M饱和点 ●M-饱和点 June 2016 June 2016 6 Department of Computer Science and Technology, Nanjing University 图中的匹配 匹配（边独立集）：互不相邻的边的集合 M-饱和点：M中各边的端点 匹配数 1=3 匹配数 1=4 极大匹配 最大匹配 完美匹配 M-饱和点 M-饱和点