Problem 4 [25 pts] : For the following graph given below, simulate the DFS algorithm and mark all the pre/post numbers next to the vertices. You must follow the convention introduced in class. Also mark each edge of the graph using the edge classification scheme introduced in class. Problem 4 [25 pts] : For the following graph given below, simulate the DFS algorithm and mark all the pre/post numbers next to the vertices. You must follow the convention introduced in class. Also mark each edge of the graph using the edge classification scheme introduced in class