To show that \textsc {Clique} is in NP, we can guess a set of vertices of size $k$ and then check that every pair of vertices in this set is adjacent.