(Solved): Apply Depth-First Search (DFS) algorithm to the graph G below. Assume that vertices are listed in ...

Apply Depth-First Search (DFS) algorithm to the graph G below. Assume that vertices are listed in alphabetical order in each adjacency list. In addition, consider that the vertices are taken in the alphabetical order in the main loop of the DFS algorithm. - (6 points) Write discovery/finish times for each vertex - (2 points) Write edge classification - (2 points) Write the depth-first forest obtained.