Examveda

Which of the following is an NP complete problem?

A. Hamiltonian cycle

B. Travelling salesman problem

C. Calculating chromatic number of graph

D. Finding maximum element in an array

Answer: Option C


This Question Belongs to Data Structure >> Miscellaneous On Data Structures

Join The Discussion

Related Questions on Miscellaneous on Data Structures