question4is the most important please show the all code

Graph theory class exercise Edward A. Mouse has just finished his brand new house. The floor plan is shown below: 1. Draw the graph for this floor plan, consists of corresponding vertices and edges. 2. Write the adjacency matrix or list according to your drawn graph. 3. Edward wants to give a tour of his new pad to a lady-mouse-friend. Is it possible for them to walk through every doorway exactly once? If so, in which rooms must they begin and end the tour? Explain. 4. Write the code that can allow you the graph traversal and produce the same route as given in the Question 3