点覆盖集 定义3. 设G=<V,E>,VsV,若对于ve∈E,3v∈V,使得v与e相关 联,则称v覆盖e,并称V为G的点覆盖集或简称点覆盖; 若点覆盖V的任何真子集都不是点覆盖,则称V是极小点覆盖; 顶点个数最少的点覆盖称为最小的点覆盖;最小点覆盖的顶点 数称为点覆盖数,记作α0(G,简记为ao6 点覆盖集 定义3. 设G = <V, E>, V*⊆V, 若对于∀e ∈ E, ∃v ∈ V*, 使得 v与e相关 联, 则称v覆盖e, 并称V*为G的点覆盖集或简称点覆盖; 若点覆盖V*的任何真子集都不是点覆盖, 则称V*是极小点覆盖; 顶点个数最少的点覆盖称为最小的点覆盖; 最小点覆盖的顶点 数称为点覆盖数, 记作α0(G), 简记为α0