k-Clique behandelt das Problem, zu einem gegebenen Graphen eine Clique der Grösse k zu finden. Eine Clique ist ein vollverbundener Teilgraph.