Consider the following rooms from a hotel: D2 Room 217 Room 218 D1 D3 Hallway D6 D4 Room 318 Room 317 D5 A. Please draw a graph that shows how the various rooms are connected to each-other by doorways...

Extracted text: Consider the following rooms from a hotel: D2 Room 217 Room 218 D1 D3 Hallway D6 D4 Room 318 Room 317 D5 A. Please draw a graph that shows how the various rooms are connected to each-other by doorways (count the Hallway as a normal room) B. Please give a walk from room 217 to room 318 that is not a trail. c. Is there an Euler circuit through these rooms? 1.e., is it possible to walk around the rooms, starting and ending in the same room, and visiting every room while passing through each door exactly once? Please give such a circuit, if one exists, or say how you know that no such circuit exists.