点覆盖集 ·点覆盖集(vertex cover) ·F是G的点覆盖集：(u,)∈E(G),{u,}nF≠0 ·极小点覆盖集(minimal vertex cover) ·顶点数极少（任何一个真子集都不再是点覆盖集） ·最小点覆盖集(minimum vertex cover) ·顶点数最少 ·点覆盖数(vertex cover number) ·(G):最小点覆盖集的势 14点覆盖集 • 点覆盖集 (vertex cover) • F是G的点覆盖集：∀(u, v)∈E(G), {u, v}∩F≠∅ • 极小点覆盖集 (minimal vertex cover) • 顶点数极少（任何一个真子集都不再是点覆盖集） • 最小点覆盖集 (minimum vertex cover) • 顶点数最少 • 点覆盖数 (vertex cover number) • β(G)：最小点覆盖集的势 14