Questions tagged [vertex-cover]
32 questions
-4
votes
1 answer
Prove that any minimum vertex cover of a clique of size n must have exactly n-1 vertices
How to prove that any minimum vertex cover of a clique of size n must have exactly n-1 vertices?
THx
user3047166
- 21
- 4