点覆盖集与独立集 ·F是点覆盖集当且仅当V(G)-F是点独立集。 证明： F是点覆盖集台G的每条边都有至少一个端点在F中台 没有两端点都在V(G)-F中的边台V(G)-F是点独立集 15点覆盖集与独立集 • F是点覆盖集当且仅当V(G)-F是点独立集。 15 证明： F是点覆盖集 ⇔ G的每条边都有至少一个端点在F中 ⇔ 没有两端点都在V(G)-F中的边 ⇔ V(G)-F是点独立集