边独立集(Edge Independent Set) ·边独立集(edge independent set)I 匹配 A set of independent edges of G · 极大边独立集(maximal edge independent set)极大匹配 一不是任何一个边独立集的真子集 ·最大边独立集(maximum edge independent set)最大匹配 -具有最大势(cardinality)的边独立集 · 边独立数(edge independence number)最大匹配的势 一最大边独立集的势 -a'(G) V> e e, e e V e V6 9边独立集(Edge Independent Set) 9 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 匹配 极大匹配 最大匹配 最大匹配的势