点覆盖集与点独立集什么关系？ 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是点独立集