Hi,
kann man sagen, das CLIQUE(k) ein vollständigen Subgraphen eines Graphen der Größe k sucht?
Hallo,
wie ist Clique(k) bei Euch definiert worden ? Wenn es z.B. als Menge aller Graphen mit einem vollständigen Subgraphen der Größe k definiert wurde, wäre Dein Problem zumindest nicht leichter als die Frage ob Clique(k) nichtleer ist.
Gruss
Enno