β
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
1000
Total Visits
3 y ago
Published
Mr. Dubey
Publisher
87%
Success Rate