Figure 12.74 shows the floor plan of a house. Use the floor plan to answer each question.

1. Draw a graph to represent the floor plan in which each vertex represents a different room (or hallway) and edges represent doorways between rooms.
2. Name a walk through the house that begins in the living room, ends in the garage and visits each room (or hallway) at least once.

Transcribed Image Text:

Master bedroom Bedroom Kitchen Living room Hallway Restroom Garage Figure 12.74 Floor Plan of a House