1. Consider the adjacency matrix of a graph below: A = 0 1 1 0 0 00 100 00010 0 0 0 0 0 101 10 (a) Draw the graph (b) Write the adjacency list for the graph 2. Joe is walking towards South Campus for 15 miles, turns left (Engineering) and walks another 10 miles. He then turns back to South Campus and walks 10 miles right(Accounting) again. Now, he again turns right and left at engineering deparment, walks 10 miles each. Maria walked 10 m towards south west and east from accounting department. She turned right and walked 40 m from the south west bridge down to another 15 m. She then turned right and walked 45 m to Girne City Center. She turned left and walked 25 m to Girne Harbour. Finally she turned left and walked 15 m to FIU. Draw the Graph and adjacenly list. Solve the BFS and DFS.