Exercise 2 (DFS Edge Types) Perform a depth-first search on the following graph by hand; whenever there is a choice of vertices, pick the one with the lower number. Classify each edge as a tree edge, forward edge, back edge, or cross edge, and give the pre and post number of each vertex. +6