Eulerian cycle: Difference between revisions
Jump to navigation
Jump to search
| Line 2: | Line 2: | ||
A '''eulerian cycle''' is an [[Basic graph definitions#Cycles|ordinary cycle]] in a directed or undirected graph that contains each edge/arc exactly once. | A '''eulerian cycle''' is an [[Basic graph definitions#Cycles|ordinary cycle]] in a directed or undirected graph that contains each edge/arc exactly once. | ||
== Input == | == Input == | ||
Revision as of 10:53, 7 November 2014
Definition
A eulerian cycle is an ordinary cycle in a directed or undirected graph that contains each edge/arc exactly once.
Input
A strongly connected directed or connected undirected graph.
Output
A Eulerian cycle as an alternating sequence of nodes and edges/arcs or, alternatively, the (correct) message that no such cycle exists.