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

You are not logged in.

• 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?

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

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

Agnishom
Real Member

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'
'The whole person changes, why can't a habit?' -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?