Math Is Fun Forum
  Discussion about math, puzzles, games and fun.   Useful symbols: √ ∞ ≠ ≤ ≥ ≈ ⇒ ∈ Δ θ ∴ ∑ ∫ π -

Login

Username

Password

Not registered yet?

  • Index
  •  » Exercises
  •  » Which of the following graphs are Eulerian and which are Hamiltonian?

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

dee93
Member

Offline

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?


Uploaded Images
View Image: graphs.jpg      

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

 

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

Agnishom
Real Member
Award: Wink Sherlock

Offline

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'
'Who are you to judge everything?' -Alokananda
 

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

dee93
Member

Offline

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?

 

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

bob bundy
Moderator

Online

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
 

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

bob bundy
Moderator

Online

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
 
  • Index
  •  » Exercises
  •  » Which of the following graphs are Eulerian and which are Hamiltonian?

Board footer

Powered by FluxBB