Results 1 to 2 of 2

Math Help - Give an example of a graph that has an Eulerian tour but no Hamiltonian cycle.

  1. #1
    Member
    Joined
    Jul 2008
    Posts
    212

    Give an example of a graph that has an Eulerian tour but no Hamiltonian cycle.

    I keep drawing but can't figure out one... can someone help me out?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member Traveller's Avatar
    Joined
    Sep 2010
    Posts
    162
    ooooo1-----2
    oooooo\ooo|
    ooooooo\oo|
    oooooooo\o|
    ooooooooo3
    oooooooo
    /o|
    ooooooo/oo|
    oooooo/ooo|
    ooooo4-----5
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. [SOLVED] Euler and Hamiltonian Cycle
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 21st 2010, 04:56 AM
  2. Directed Hamiltonian cycle
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: October 14th 2010, 05:52 PM
  3. Eulerian and hamiltonian questions
    Posted in the Discrete Math Forum
    Replies: 15
    Last Post: October 13th 2010, 08:03 AM
  4. Eulerian graph with even vertices and odd edges
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: October 23rd 2007, 04:12 PM
  5. eulerian graph
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: May 11th 2007, 04:41 AM

Search Tags


/mathhelpforum @mathhelpforum