finding hamilton path prove no hamilton circuit exists


by intelli
Tags: circuit, exists, hamilton, path, prove
intelli
intelli is offline
#1
Sep19-11, 12:27 PM
P: 20
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
Phys.Org News Partner Science news on Phys.org
NASA's space station Robonaut finally getting legs
Free the seed: OSSI nurtures growing plants without patent barriers
Going nuts? Turkey looks to pistachios to heat new eco-city

Register to reply

Related Discussions
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