边独立集(Edge Independent Set) ·边独立集(edge independent set)l 匹配 -A set of independent edges of G 0 极大边独立集(maximal edge independent set)极大匹配 一不是任何一个边独立集的真子集 ·最大边独立集(maximum edge independent set)最大匹配 -具有最大势(cardinality)的边独立集 0 边独立数(edge independence number)最大匹配的势 一最大边独立集的势 -a'(G) V, e e N N ea 10边独立集(Edge Independent Set) 10 v1 v2 v3 v4 v5 v6 e1 e4 e2 e3 e5 v1 v2 v3 v4 v5 v6 e1 e4 e2 e3 e5 v1 v2 v3 v4 v5 v6 e1 e4 e2 e3 e5 匹配 极大匹配 最大匹配 最大匹配的势