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
Flapping baby birds give clues to origin of flight
Prions can trigger 'stuck' wine fermentations, researchers find
Socially-assistive robots help kids with autism learn by providing personalized prompts

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