Euler path and circuits
- Thread starter DagneKo
- Start date
To help you get started, problems like the first one can usually be tackled by considering the parity of the intersections. A small example: Suppose you start away from an intersection which has an odd number of roads into it [for example, going to the end of a street where you can only turn left of right]. Well if you start your journey away from that intersection and go there, you have used one road; when you leave you use another road; when you return you use another; etc. What would happen if there were 3 such intersections?
