4 2 了3 定义8.16:若Ⅴ的一个子集C使得G的每 条边至少有一个端点在C中,则称C是G的 个点覆盖。若G中不含有满足C<(C的点覆 盖C,则称C是G的最小点覆盖。它的顶点数 称为G的点覆盖数,记为an(G) G中每条边端点在V中,故ⅴ为G的点覆盖。定义 8.16：若V的一个子集C使得G的每一 条边至少有一个端点在C中, 则称C是G的一 个点覆盖。若G中不含有满足|C'|<|C|的点覆 盖C', 则称C是G的最小点覆盖。它的顶点数 称为G的点覆盖数, 记为0 (G)。 G中每条边端点在V中，故V为G的点覆盖