1. Computer Science Engineering (CSE)
  2. Design and Analysis of Algorithms
  3. Hamiltonian path problem is             ...

Hamiltonian path problem is                    

A. np problem
B. n class problem
C. p class problem
D. np complete problem
Answer» D. np complete problem
Explanation: hamiltonian path problem is found to be np complete. hamiltonian cycle problem is also an np- complete problem.