Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Can I create a disconnected graph with an Eulerian path? For instance does the below graph has an Eulerian path or does it have to be connected?

is this Eulerian?

share|improve this question
1  
The usual definition of an Eulerian path is that it must use each edge exactly once. It does not say anything about how often vertices are visited, so yes, the cycle in your graph is an Eulerian path. (Of course you're free to work with a different concept where that all vertices must be visited, if that's what makes sense for your application). –  Henning Makholm Oct 8 '11 at 16:59

1 Answer 1

up vote 1 down vote accepted

It depends on the given definition. To circumvent the problem, I tend to state the theorem as: A connected graph has an Eulerian circuit if and only if ...

You will find both definitions in books.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.