(Solved): Here is the floor plan for one floor of Euler's museum. The floor plan shows the rooms and the door ...

Here is the floor plan for one floor of Euler's museum. The floor plan shows the rooms and the doorways that join them. The openings in the walls are doorways. We'll refer to each room with the single letter given. Euler designed the floor so that each visitor can walk around this floor, passing through every doorway, without using any doorway more than once (as long as the visitor begins and ends correctly). The following helps us see how this is possible using graph theory. First, draw a graph to represent the floor plan. Use vertices for rooms (labeled with the given letters) and edges for doorways. Then, use Fleury's algorithm to find an Euler path on your graph. (That path may or may not be a circuit.) You may indicate the path either on the graph or by writing it as a sequence of vertices.