Which of the following problems do not belong to Karp s 21 NP-complete – McqOptions

MCQOPTIONS

1.	Which of the following problems do not belong to Karp s 21 NP-complete problems?
A.	Vertex Cover problems
B.	Knapsack
C.	0-1 integer programming
D.	None of the mentioned
Answer» E.

Discussion

No Comment Found

Related MCQs

State true or false:<br>Statement: Hamiltonian cycles through any fixed edge is always even, so if one such cycle is given, the second one must also exists.
Which of the following problems do not belong to Karp s 21 NP-complete problems?
Which of the given problems are NP-complete?