For a graph of degree three, in what time can a Hamiltonian path be found?
|Answer» A. o(0.251n)|
|Explanation: for a graph of maximum degree three, a hamiltonian path can be found in time o(0.251n).|
Login to Continue
It will take less than 2 minutes