Hallo an alle. Ich bräuchte Hilfe bei dieser Aufgabe. Wäre jemand so nett mir zu einem Ansatz oder einer Lösung zu verhelfen?
Zeigen Sie, dass die folgende Sprache NP-vollständig ist:
HALF-CLIQUE :={G | G ist ein ungerichteter Graph, |V | ist gerade und G besitzt eine Clique der Größe |V |/2}