Problem $3.$

Consider the following graph G :

$(4$ points$)$ Show DFS applied to G$.$

$(3$ points$)$ Show a classification of the edges

$(4$ points$)$ Show DFS applied to $\backslash (\backslash$mathrm$\{$G$\}^\{\backslash$mathrm$\{$T$\}\}\backslash ).$

$(2$ points$)$ Circle the strongly connected components $($SCCs$)$ you obtained.

$(2$ points$)$ Show the corresponding component graph.