A clique is a subset of an undirected graph such that every two distinct vertices in the clique are adjacent.