$8.1二部图3.定义8.2匹配极大匹配最大匹配完美匹配设G=<V，E>为无向图，E*E。(1)匹配：E*中任意两条边均不相邻。(e1)e2el福(e1,e7)e3 e4[e5)e5er(e4,e6]e6
§8.1 二部图 3.定义8.2 匹配 极大匹配 最大匹配 完美匹配 设G=<V，E>为无向图，E* E。 （1）匹配：E*中任意两条边均不相邻。 e1 e2 e3 e4 e5 e6 e7 （a） {e1} {e1,e7} {e5} {e4,e6}
$8.1二部图3.定义8.2匹配极大匹配最大匹配完美匹配(2)极大匹配：在E*中再加入任何一条边就都不是匹配[e5]el(e1,e7)e3e4(e4,e6)esPe6
§8.1 二部图 3.定义8.2 匹配 极大匹配 最大匹配 完美匹配 （2）极大匹配：在E*中再加入任何一条边就都 不是匹配。 e1 e2 e3 e4 e5 e6 e7 （a） {e5} {e1,e7} {e4,e6}
$8.1二部图3.定义8.2匹配极大匹配最大匹配完美匹配(3)最大匹配：边数最多的极大匹配(4)匹配数：最大匹配中边的条数。(e1,e7)e2el[e4,e6]e3e4e5匹配数：2e7e6
§8.1 二部图 3.定义8.2 匹配 极大匹配 最大匹配 完美匹配 （3）最大匹配：边数最多的极大匹配。 （4）匹配数：最大匹配中边的条数。 e1 e2 e3 e4 e5 e6 e7 （a） {e1,e7} {e4,e6} 匹配数：2