推论8.1:对于n个顶点的图G,有 aO(G)+B0(G)=n 证明:设I是G的最大独立集,C是G的最 小点覆盖,则V-C是G的独立集,V是G 的点覆盖推论 8.1：对于n个顶点的图G, 有 0(G)+0(G)=n。 证明：设I是G的最大独立集, C是G的最 小点覆盖, 则V-C是G的独立集, V-I是G 的点覆盖