# What is the relationship between Clique, Independent Set, and Vertex Cover?

I'm aware that Vertex Cover and Independent Set are complements of eachother, but I've also heard Independent Set referred to something in relation to Clique; I just don't recall what. It can't be the complement, because if it is, then Clique and Vertex cover would be the same, wouldn't it?

-

A set of vertices in a graph $\Gamma$ form a clique iff they form an independent set in the complement of $\Gamma$. Is that what you were looking for?