独立集( ndependent set 无向图G=<V,E>,V"V 秦独立集:uVeV,()E 癱极大独立集:∨是独立集,其真母集都不 疋 鲁最大独立集:||最大的独立集 独立数:(G)=N,y*是最大独立集 《集合论与图论》第26讲《集合论与图论》第26讲 5 独立集(independent set) 无向图G=<V,E>, V*⊆V 独立集: ∀u,v∈V*, (u,v)∉E 极大独立集: V*是独立集, 其真母集都不 是 最大独立集: |V*|最大的独立集 独立数: β0(G)=|V*|, V*是最大独立集