Math Is Fun Forum

  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 2013-08-15 00:20:58

dee93
Member
Registered: 2013-08-12
Posts: 19

Which of the following graphs are Eulerian and which are Hamiltonian?

Would I be right in saying that the first and second graphs are Hamiltonian and the third is Eulerian,unsure about the 4th?

Last edited by dee93 (2013-08-15 00:31:10)

Offline

#2 2013-08-15 00:39:03

Agnishom
Real Member
From: Riemann Sphere
Registered: 2011-01-29
Posts: 24,974
Website

Re: Which of the following graphs are Eulerian and which are Hamiltonian?

fourth is eulerian too


'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
I'm not crazy, my mother had me tested.

Offline

#3 2013-08-15 01:00:26

dee93
Member
Registered: 2013-08-12
Posts: 19

Re: Which of the following graphs are Eulerian and which are Hamiltonian?

Agnishom wrote:

fourth is eulerian too

thanks so i am correct with the others?

Offline

#4 2013-08-15 01:06:00

Bob
Administrator
Registered: 2010-06-20
Posts: 10,011

Re: Which of the following graphs are Eulerian and which are Hamiltonian?

I'm looking now.  First is H but not E

More ....

Bob


Children are not defined by school ...........The Fonz
You cannot teach a man anything;  you can only help him find it within himself..........Galileo Galilei
Sometimes I deliberately make mistakes, just to test you!  …………….Bob smile

Offline

#5 2013-08-15 01:16:34

Bob
Administrator
Registered: 2010-06-20
Posts: 10,011

Re: Which of the following graphs are Eulerian and which are Hamiltonian?

Note:   It is possible to be both          eg.  Four vertices connected as a square.

Second is not H and is E

Don't see how this is H?  The middle vertex must be visited twice and three times if it is the start/finish.

Third is H but not E

Fourth is   not H and is E

Bob

http://www-groups.mcs.st-andrews.ac.uk/ … tonian.pdf


Children are not defined by school ...........The Fonz
You cannot teach a man anything;  you can only help him find it within himself..........Galileo Galilei
Sometimes I deliberately make mistakes, just to test you!  …………….Bob smile

Offline

Board footer

Powered by FluxBB