A

Admin • 833K Points
Coach

Q. How many Hamiltonian paths does the following graph have?

  • (A) 1
  • (B) 2
  • (C) 0
  • (D) 3

Explanation by: Admin

the above graph has no hamiltonian paths. that is, we cannot traverse the graph with meeting vertices exactly once.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Be the first to start discuss.