Definition:Eulerian Circuit
From ProofWiki
Definition
An Eulerian circuit (or eulerian circuit) is a circuit that passes through every vertex of a graph and uses every edge exactly once.
It follows that every Eulerian circuit is also a Eulerian path.
Source of Name
This entry was named for Leonhard Paul Euler.
Sources
- Gary Chartrand: Introductory Graph Theory (1977): $\S 3.1$
