Results 1 to 2 of 2

Math Help - Hamiltonian circuits

  1. #1
    Newbie
    Joined
    May 2010
    Posts
    1

    Hamiltonian circuits

    Hi guys.

    Im trying to solve this problem with Hamiltonian circuits.
    "Show that all simple, complete graphs with at least three vertices has an hamiltonian circuit"

    My problem is that Im not sure how to "show" this. It is easy to draw a graph with, say, 7 vertices and point out a circuit, but that doesnt show anything else than that specific graph has a circuit.

    Any thoughts?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,923
    Thanks
    1762
    Awards
    1
    Think DIRAC'S.
    Is it true that if n\ge 3 then n-1\ge \frac{n}{2}?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Circuits
    Posted in the Math Topics Forum
    Replies: 2
    Last Post: May 20th 2011, 12:48 AM
  2. Replies: 0
    Last Post: April 9th 2011, 09:57 AM
  3. Engineering Circuits help
    Posted in the Math Topics Forum
    Replies: 0
    Last Post: April 24th 2010, 05:29 PM
  4. Another First Order-RC circuits
    Posted in the Differential Equations Forum
    Replies: 1
    Last Post: September 29th 2009, 10:12 PM
  5. RC circuits
    Posted in the Differential Equations Forum
    Replies: 1
    Last Post: July 12th 2009, 07:29 PM

Search Tags


/mathhelpforum @mathhelpforum