最小顶点覆盖

最小顶点覆盖是顶点覆盖不是真子集任何其他顶点盖.

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

每最小顶点覆盖是最小顶点盖，但反过来不一定成立。