You are not logged in.

- Topics: Active | Unanswered

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

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

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'

'You have made another human being happy. There is no greater accomplishment.' -bobbym

Offline

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

Agnishom wrote:

fourth is eulerian too

thanks so i am correct with the others?

Offline

**bob bundy****Moderator**- Registered: 2010-06-20
- Posts: 6,880

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

**bob bundy****Moderator**- Registered: 2010-06-20
- Posts: 6,880

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

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

Offline