Eulerian circuit

An Eulerian trail (follows every edge, no repeated edges) that starts and ends at the same node.

Existence

An Eulerian trail will exist if and only if the graph:

• is connected
• all nodes have even degree. Then, an Eulerian trail can start at any node.