最小顶点覆盖

最小顶点覆盖是图的顶点覆盖，且不是任何其他顶点覆盖的真子集。

最小顶点覆盖对应于最大独立顶点集的补集，因此图中最小顶点覆盖和最大独立顶点集的计数是相同的。

每个最小顶点覆盖都是最小顶点覆盖，但反之不一定成立。