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

Question

如何证明大小为 n 的团的任何最小顶点覆盖必须恰好有 n-1 个顶点？ 太棒了

Answer 1

如果团中有两个顶点不在一个集合中，则它们之间的边不会被覆盖，因此任何覆盖都必须至少有 n-1 个顶点。 n-1 个顶点的任何子集都是一个覆盖，很简单。