Network Tutorial

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.



Graphs/networks       Degree of Vertex        Even / Odd Vertex       Euler Circuit       Eurler Path     Summary


Main Page
Other Linls