证明大小为n的团的任何最小顶点覆盖必须具有恰好n-1个顶点

Question

如何证明大小为n的团的任何最小顶点覆盖必须具有正好n-1个顶点？ THx的

Answer 1

如果clique中的两个顶点不在一个集合中，则它们之间的边缘未被覆盖，因此任何封面必须至少具有n-1个顶点。 n-1个顶点的任何子集都是一个封面，非常简单。