Eulerian cycle
Jump to navigation
Jump to search
Definition
A Eulerian cycle is a cycle in a directed or undirected graph that contains each edge/arc exactly once.
Redundant information for clarification: In the directed case, each arc must have forward orientatin on the cycle.
Input
A directed or undirected graph.
Output
A Eulerian cycle as an alternating sequence of nodes and edges/arcs.