A. If some NP-complete problem P is in ℙ that ℙ = ℕℙ
B. TSP is in ℕℙ
C. SAT is in ℕℙ
D. Hamilton circuit problem is not NP-complete
Choose the correct answer from the options given below:
1
A, B and C only
2
B, C and D only
3
C, D and A only
4
D, A and B only