Select correct answer :
A. (i) is P, (ii) is NP , (iii) is NP.
B. (i) is NP complete, (ii) and (iii) are NP- hard
C. (i) is P and (ii) and (iii) are NP
D. All are polynomial time
Answer:B
Select correct answer :
A. (i) is P, (ii) is NP , (iii) is NP. B. (i) is NP complete, (ii) and (iii) are NP- hard C. (i) is P and (ii) and (iii) are NP D. All are polynomial time