Examveda

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: Option A


This Question Belongs to Data Structure >> Miscellaneous On Data Structures

Join The Discussion

Related Questions on Miscellaneous on Data Structures