Answer
(a) We can use a graph to model the connecting relationships in the floor plan.
(b) Since the graph has no Euler paths, there is no path that uses each door exactly once.
(c) No such path is possible.
Work Step by Step
(a) We can use a graph to model the connecting relationships in the floor plan. Each vertex represents one room (and vertex G represents the outside) and each edge represents a common door between two rooms.
(b) We need to verify the number of odd vertices. Vertex A, vertex C, vertex D, and vertex E are odd vertices. The graph has exactly four odd vertices. Therefore, the graph does not have any Euler paths.
Since the graph has no Euler paths, there is no path that uses each door exactly once.
(c) No such path is possible.
