Perform depth-first search on each of the following graphs; whenever there's a choice of vertices,pick the one that is alphabetically first. Classify each edge as a tree edge, forward edge, backedge, or cross edge, and give the pre and post number of each vertex.