Das Cliquenproblem (mit CLIQUE notiert) ist ein Entscheidungsproblem der Graphentheorie. Das Cliquenproblem ist eines der 21 klassischen NP-vollständigen Probleme, deren Zugehörigkeit zu dieser Klasse Richard M. Karp 1972 bewies. == Problemstellung == Es ist gefragt, ob es zu einem einfachen Graphen G und einer Zahl n eine Clique der Mindestgrö...