Definition:Eulerian Circuit

From ProofWiki
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