Register to reply

Finding hamilton path prove no hamilton circuit exists

by intelli
Tags: circuit, exists, hamilton, path, prove
Share this thread:
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
Sapphire talk enlivens guesswork over iPhone 6
Geneticists offer clues to better rice, tomato crops
UConn makes 3-D copies of antique instrument parts

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