![Mcqmate logo](https://mcqmate.com/public/images/logos/logo-black.png)
![Mcqmate logo](https://mcqmate.com/public/images/logos/logo-white.png)
McqMate
Q. |
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. |
View all MCQs in
Design and Analysis of AlgorithmsNo comments yet