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?
[Math] Eulerian path – disconnected graph
graph theory
graph theory
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?
Best Answer
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.