Register to reply

Finding hamilton path prove no hamilton circuit exists

by intelli
Tags: circuit, exists, hamilton, path, prove
Share this thread:
intelli
#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 team lays plans to observe new worlds
IHEP in China has ambitions for Higgs factory
Spinach could lead to alternative energy more powerful than Popeye

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