2
Example from
https://en.wikipedia.org/wiki/Clique_problem
.