Which of the following is an NP complete problem?
Posted: Wed Jul 13, 2022 6:16 pm
a) Hamiltonian cycle
b) Travelling salesman problem
c) Calculating chromatic number of graph
d) Finding maximum element in an array
b) Travelling salesman problem
c) Calculating chromatic number of graph
d) Finding maximum element in an array