Imagine that you are at the Boston Science Museum. You want to go and see all of the exhibits without seeing anything more than once. Look at the floor plan below and see if you can create a good path.
Let's see if it works to make a Euler path on the first level of the museum. It is a little more complicated than the lower level is. (You can skip going on the concourse if you want to. )
Now, see if you can navigate
your way on the second level. Remember you want to see all of the exhibits
on the floor only once.
|
|
|
|
|
|