Classical eulerian cycle algorithm

From Algowiki

Revision as of 08:35, 12 October 2014 by Weihe (talk | contribs) (→‎General information)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Jump to navigation Jump to search

General information

Algorithmic problem: Eulerian cycle

Type of algorithm: recursion with an arbitrarily chosen start node as an additional input.

Induction step

Abstract view: The output sequence of nodes and arcs contains

Retrieved from "https://wiki.algo.informatik.tu-darmstadt.de/index.php?title=Classical_eulerian_cycle_algorithm&oldid=1009"