Classical eulerian cycle algorithm: Difference between revisions
Jump to navigation
Jump to search
(Created page with "== General information == '''Algorithmic problem:''' Eulerian cycle ''' Type of algorithm:''' recursion == Induction step == '''Abstract view:''' The output sequence o...") |
|||
| Line 3: | Line 3: | ||
'''Algorithmic problem:''' [[Eulerian cycle]] | '''Algorithmic problem:''' [[Eulerian cycle]] | ||
''' Type of algorithm:''' recursion | ''' Type of algorithm:''' recursion with an arbitrarily chosen start node as an additional input. | ||
== Induction step == | == Induction step == | ||
'''Abstract view:''' The output sequence of nodes and arcs contains | '''Abstract view:''' The output sequence of nodes and arcs contains | ||
Revision as of 08:35, 12 October 2014
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