Our study of Euler Circuits can be described
as a search for the answer to these three questions:
1. How can we tell if a graph
has an Euler path or circuit?
2. If a graph has an Euler
path or circuit, how do we find it?
3. If
a graph doesn’t have an Euler path or circuit, how can we modify the graph so that it
does?
Back |