New Reply

finding hamilton path prove no hamilton circuit exists

 
Share Thread Thread Tools
Sep19-11, 12:27 PM   #1
 

finding hamilton path prove no hamilton circuit exists


Click image for larger version

Name:	ham circuit.JPG
Views:	4
Size:	3.7 KB
ID:	39083

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
 
PhysOrg.com
PhysOrg
science news on PhysOrg.com

>> Hong Kong launches first electric taxis
>> Morocco to harness the wind in energy hunt
>> Galaxy's Ring of Fire
New Reply
Thread Tools


Similar Threads for: finding hamilton path prove no hamilton circuit exists
Thread Forum Replies
Symmetry of Hamilton Advanced Physics Homework 0
Hamilton in GR Special & General Relativity 1
Hamilton; help Quantum Physics 24
Riemann and Hamilton; help Special & General Relativity 1
Hamilton and Lagrange Classical Physics 2