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.
Q. There is no existing relationship between a Hamiltonian path problem and Hamiltonian circuit problem.
β
Correct Answer: (B)
false
Explanation by: Mr. Dubey
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.
Discussion
Question Analytics
975
Total Visits
2 y ago
Published
Mr. Dubey
Publisher
98%
Success Rate