Finding hamilton path prove no hamilton circuit exists

  1. ham circuit.JPG

    Here is the graph

    The proof i came up with i did not know if it is correct

    for the proof of no Hamilton circuit exists it is because its a bipartite graph on a odd number of vertices so there is no Hamilton path either

    some hints will be helpful :P
     
  2. jcsd
Know someone interested in this topic? Share a link to this question via email, Google+, Twitter, or Facebook
Similar discussions for: Finding hamilton path prove no hamilton circuit exists
Loading...