Results 1 to 4 of 4

Math Help - Simple question...Hamilton Circuit/Path

  1. #1
    Junior Member
    Joined
    Nov 2009
    Posts
    33

    Simple question...Hamilton Circuit/Path

    Is there difference between hamilton circuit and hamilton path?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,540
    Thanks
    780
    This is not specific to Hamiltonian path and circuit. A circuit is a path where the first and last vertices are the same. Another term for a circuit is a cycle.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Nov 2009
    Posts
    33
    Quote Originally Posted by emakarov View Post
    This is not specific to Hamiltonian path and circuit. A circuit is a path where the first and last vertices are the same. Another term for a circuit is a cycle.
    well that true for Euler circuit, and Euler path, cause Euler path is when you go through all the edges, and circuit has to return to the original vertex, but for hamilton it has to visit all the vertex, but how can it return to original vertex, cause it not allowed to visit one vertex more than once.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,712
    Thanks
    1641
    Awards
    1
    Quote Originally Posted by AwesomeDesiKid View Post
    well that true for Euler circuit, and Euler path, cause Euler path is when you go through all the edges, and circuit has to return to the original vertex, but for hamilton it has to visit all the vertex, but how can it return to original vertex, cause it not allowed to visit one vertex more than once.
    There is some disagreement one this point among different authors.
    Some simply say: A graph is Hamiltonian if there is a cycle including every vertex exactly once (except for the first and last.
    This in effect says that the terms Hamiltonian cycle and Hamiltonian circuit are synonymous.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Simple circuit analysis Q
    Posted in the Advanced Math Topics Forum
    Replies: 3
    Last Post: June 22nd 2011, 03:10 AM
  2. How to solve this simple circuit ?
    Posted in the Math Topics Forum
    Replies: 7
    Last Post: May 16th 2011, 09:12 PM
  3. Hamilton Path
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: December 7th 2010, 07:08 PM
  4. Cayley Hamilton Theorem Question
    Posted in the Advanced Algebra Forum
    Replies: 7
    Last Post: October 17th 2010, 01:29 PM
  5. Euler path and Euler circuit problem
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: May 19th 2010, 08:18 PM

Search Tags


/mathhelpforum @mathhelpforum