Latest Lists

One application of Euler circuits is the checking of parking meters. List other real-life?

One application of Euler circuits is the checking of parking meters. List other real-life applications that could involve the use of Euler circuits. In each case, give a concrete example and describe the corresponding Euler circuit.

Public Comments

1. The basic premise of an Euler circuit is that you have a set of pathways (lined with parking meters, in your example) that need to be traversed. Each pathway begins and ends at a node (a streetcorner, in your example). The goal is to find a way that visits each pathway once, and only once. It's hard work emptying parking meters, and you want to avoid doing any more work than you have to :) You can visit each node as many times as you want, but can only walk down each pathway once. You also need to end up where you started. So, a similar example would be a gardener in a public park. Say there are numerous pathways in the park, and each pathway has a row of flowers along it. The gardener must water all the flowers once and only once. Another example could be painting lines on a new roadway. Say there is a city where all the roads are brand-new and still have yet to be painted. The painters need to paint a stripe down each road, and only one stripe. So they need to find a way that they can go down each new road once and only once (they don't want to paint any more than is absolutely necessary). Hope this helps!