Probleme, die, könnten wir alle Fälle aufzählen, trivial wären, aber eine sehr große Anzahl von Fällen haben. Beispiel: Hamiltonscher Kreis (NP-vollständig), Eulerscher Kreis (P)