anticlique noun1 •A subset of vertices within a graph where no two vertices are connected by an edge. formsanticliques