Gegeven zijn de beslissingsproblemen A, B en C met C ≤ A en B ≤ C.
Het is bekend dat B een NP-hard probleem is.
Onder welke condities is het zeker dat B een NPC-probleem is?

Ik ga je even een zetje geven, want soms heb je dat even nodig.

Ik ga je even een zetje geven, want soms heb je dat even nodig :)
Omdat je ons hebt opgezocht en enthousiast de site hebt bekeken, wil ik je een flinke korting aanbieden.