You are on page 1of 1

Is it possible to walk through the rooms and pass through each doorway without going through

any doorway twice? Does it depend on whether you return to the room you started at? Justify
your conclusion.

No. You cannot walk through the rooms and pass through each doorway without going in any
doorway twice. Whether you like it or not, in order for you to walk through the rooms you need to
pass any doorway twice. Some doorways require you to return to your starting point to pass it.
But also some of it only needs to cross the doorway twice but not returning in the room where
you started at. Therefore I conclude that you will not depend on whether you return to your first
position all the time to pass each doorway.

It is not possible to walk through the rooms without going in any doorway twice. Since the two
floor plans are the multi-graph that consists of multiple edges, even if you start in any room, you
will still pass through any of the doors twice if you walk through the rooms. Some doorways
require you to return to your starting point to pass it, but also some of it only needs to cross the
door twice, but not necessary to return to the room where you started at. Therefore, I conclude
that the two hospital floor plan does not depend all the time in returning to your first position to
pass each doorway.

You might also like