Definition Clique A clique of a graph is a set of vertices such that: Intuitively, a clique is a complete subgraph: every pair of vertices is adjacent.