最小頂點覆蓋

最小頂點覆蓋是圖的頂點覆蓋，且不是任何其他頂點覆蓋的真子集。

最小頂點覆蓋對應於最大獨立頂點集的補集，因此圖中最小頂點覆蓋和最大獨立頂點集的計數是相同的。

每個最小頂點覆蓋都是最小頂點覆蓋，但反之不一定成立。