What is a Euler circuit
and path?
For a graphs to be on Euler circuit or path it must be traversable. This means can you trace over all the arcs of a graph exactly once withough lifting your pencil.
You may have not relized it, but you were trying to traverse a graph when you would draw this picture as a kid.
This is a traversable graph !!
Only traversable graphs
can be Euler paths and Curicuits. Lets first look at Euler
Circuits.
|
|
|
|
|
|