BFS and DFS

Problem 1) (30 points) For the following graph:

BFS and DFS Problem 1) (30 points) For the following graph: a) (9 points) Perform BFS on the following graph starting at vertex A show changes to v.d and v. for each vertex v. b) (3 points) Draw the Breadth first predecessor tree resulting from running the algorithm in part (a) (9 points) Perform DFS on the graph and process the vertices alphabetically. Show start and finish times as well as v.Tt c) d) (3 points) Draw the DFS predecessor tree resulting from running the algorithm in part (c) e) (3 points) Write the parenthesis string resulting from running DFS f) (3 points) Classify the edges (tree, back, forward, cross)