A

Admin • 832.70K Points
Coach

Q. For a graph of degree three, in what time can a Hamiltonian path be found?

  • (A) o(0.251n)
  • (B) o(0.401n)
  • (C) o(0.167n)
  • (D) o(0.151n)

Explanation by: Admin

for a graph of maximum degree three, a hamiltonian path can be found in time o(0.251n).

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Be the first to start discuss.