(definition)
Definition: A set of vertices in an undirected graph in which there is an edge between every pair of vertices. In other words, a subgraph that is complete.
Generalization (I am a kind of ...)
complete graph.
See also clique problem.
Note: Standard pronunciation should be "cleek", to rhyme with antique, boutique, critique, oblique, physique, pique, technique, unique, etc.
Definition after Lior Malka, 31 July 2003.
Author: PEB
If you have suggestions, corrections, or comments, please get in touch with Paul Black.
Entry modified 29 January 2007.
HTML page formatted Mon Feb 2 13:10:39 2015.
Cite this as:
Paul E. Black, "clique", in
Dictionary of Algorithms and Data Structures [online], Vreda Pieterse and Paul E. Black, eds. 29 January 2007. (accessed TODAY)
Available from: http://www.nist.gov/dads/HTML/clique.html