To model a maze as a graph, you can create vertices representing the starting point, finishing point, dead ends, and intersections where multiple paths are available. These vertices can then be connected by edges that follow the paths in the maze. a) Construct a graph for the given maze in figure 2. b) For the generated graph, which traversal method would you choose from the following: DFS or BFS? Explain why? Figure 2: A Maze