1 (7 pts) Perform a dfs on the following graph Z; whenever there is a choice of vertices, pick the one that is alphabetically first (so start with vertex A). For full marks, show the stack A) |Start Parent Pre Post Stack Classify each edge as a tree edge (solid) or back edge (wavy or blue), and give the pre and post numbers of each vertex