Consider the following graph.

$($a$)(10$ points$)$ Perform a topological sort on this graph using depth$-$first search. Show the

intermediate steps.

$($b$)(5$ points$)$ Modify the graph so that it cannot be topologically sorted $($changing as little

as possible. Explain why this change makes it impossible.