1. Computer Science Engineering (CSE)
  2. Design and Analysis of Algorithms
  3. There is no existing relationship betwee...

There is no existing relationship between a Hamiltonian path problem and Hamiltonian circuit problem.

A. true
B. false
Answer» B. false
Explanation: there is a relationship between hamiltonian path problem and hamiltonian circuit problem. the hamiltonian path in graph g is equal to hamiltonian cycle in graph h under certain conditions.