Weitere NP-vollständige Probleme

leicht überprüfbare Lösungen, 
Charakterisierung von NP 
Independent Set