Results 1 to 2 of 2

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

  1. October 13th 2010, 03:08 AM #1
    brumby_3
    brumby_3 is offline
    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. October 13th 2010, 03:58 AM #2
    Traveller
    Traveller is offline
    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+
« Where do I go from here? | sigma reccurence »

Similar Math Help Forum Discussions

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

Search Tags


/mathhelpforum @mathhelpforum