Would an Euler Circuit be an efficient route for
the Postman to take?
Why or why not?
| Suppose we have a graph where the
vertices represent curbside postal drop boxes for mail. The U.S. Postal Service must find
a route so that mail can be picked up from each of these boxes.
Would an Euler Circuit be an efficient route for
the Postman to take? |