An elegant algorithm for constructing an Eulerian cycle (Skiena 1990, p. 193).
Fleury's Algorithm
See also
Eulerian CycleExplore with Wolfram|Alpha
References
Lucas, E. Récréations mathématiques. Paris: Gauthier-Villars, 1891.Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, 1990.Referenced on Wolfram|Alpha
Fleury's AlgorithmCite this as:
Weisstein, Eric W. "Fleury's Algorithm." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/FleurysAlgorithm.html