Definition:Eulerian Circuit
(Redirected from Definition:Euler Circuit)
Jump to navigation
Jump to search
Definition
An Eulerian circuit is a circuit that passes through every vertex of a graph and uses every edge exactly once.
Also known as
An Eulerian circuit is also known as an Euler circuit.
Some sources present it as eulerian circuit.
Also see
- Results about Eulerian circuits can be found here.
Source of Name
This entry was named for Leonhard Paul Euler.
Sources
- 1977: Gary Chartrand: Introductory Graph Theory ... (previous) ... (next): $\S 3.1$: The Königsberg Bridge Problem: An Introduction to Eulerian Graphs: Theorem $3.1$
- 1992: George F. Simmons: Calculus Gems ... (previous) ... (next): Chapter $\text {A}.21$: Euler ($\text {1707}$ – $\text {1783}$)