graph-theory Definition Clique A clique of a graph G=(V,E) is a set of vertices H⊆V such that: ∀u,v∈H:(u,v)∈E Intuitively, a clique is a complete subgraph: every pair of vertices is adjacent.