Description
Solve the following exercises from the textbook:
3.1 (4 points)
3.2 part (b) only (6 points)
3.3 (6 points)
3.4 part (i) only (9 points) Your trace should involve the following steps:
1) Draw G and GR.
2) Show the pre- and post-numbers that you obtain in your DFS on GR.
3) Show how you order the vertices of G based on your DFS on GR.
4) Show the pre- and post-numbers that you obtain in your dfs on G.
5) Circle and label the strongly connected components.
Then answer questions a-d.