Chapter 14.2, Problem 35E

Floor Plans In Exercises 34-36, the floor plan of a building is shown. For which of these is it possible to start outside, walk through each door exactly once, and end up back outside? Justify each answer. (Hint: Think of the rooms and "outside” as the vertices of a graph, and think of the doors as the edges of the graph.)