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 | |