πŸ“Š Design and Analysis of Algorithms
Q. There is no existing relationship between a Hamiltonian path problem and Hamiltonian circuit problem.
  • (A) true
  • (B) false
  • (C) ---
  • (D) ---
πŸ’¬ Discuss
βœ… Correct 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.


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