Depth First Search and Breadth First Search Perform a depth-first and a breadth-first search on the following graph; whenever there's a choice of vertices pick the one that is alphabetically first. Classify each edge as a tree edge or a back edge, and give pre and post number of each vertex. Start from vertex A