

MCQOPTIONS
Saved Bookmarks
1. |
The problem of finding a path in a graph that visits every vertex exactly once is called? |
A. | Hamiltonian path problem |
B. | Hamiltonian cycle problem |
C. | Subset sum problem |
D. | Turnpike reconstruction problem |
Answer» B. Hamiltonian cycle problem | |