2. (20 pts) Show how DFS works on the graph given below. Assume that the for loop of lines 5-7 of the DFS procedure considers the vertices in alphabetical order, and assume that each adjacency list is ordered alphabetically. You must show the discovery and finishing times for each vertex, and show the classification of each edae, i.e., whether the edge is tree edge, back edge, etc. Show transcribed image text 2.
OR
OR