Perform depth-first search on each of the following graphs; whenever there's a choice of vertices, pick the one that is alphabet
ically first. Classify each edge as a tree edge, forward edge, back edge, or cross edge, and give the pre and post number of each vertex.
1 answer:
You might be interested in
