2. Draw the meta-graph of this graph, and give the vertices in each connected component. A...

Transcribed Image Text:

2. Draw the meta-graph of this graph, and give the vertices in each connected component. A B H G D F E 1. Perform depth-first search with timing (DFS-with-timing) on the above graph; whenever there's a choice of vertices, pick the one that is alphabetically first: give the pre and post number of each vertex. 2. Draw the meta-graph of this graph, and give the vertices in each connected component. A B H G D F E 1. Perform depth-first search with timing (DFS-with-timing) on the above graph; whenever there's a choice of vertices, pick the one that is alphabetically first: give the pre and post number of each vertex.