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?

View Image: graphs.jpg

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: 21,742
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'
'But our love is like the wind. I can't see it but I can feel it.' -A Walk to remember

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 bundy
Moderator
Registered: 2010-06-20
Posts: 7,055

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

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

More ....

Bob


You cannot teach a man anything;  you can only help him find it within himself..........Galileo Galilei

Offline

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

bob bundy
Moderator
Registered: 2010-06-20
Posts: 7,055

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


You cannot teach a man anything;  you can only help him find it within himself..........Galileo Galilei

Offline

Board footer

Powered by FluxBB