Euler Circuits: Important Questions

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