a) How many strongly connected components are in the following directed graph?
b) What is a potential application of strongly connected components in a directed graph?
c) After finding Strongly Connected Components in a directed graph, we realize that we added one edge too many. We would therefore like to delete this extra edge. Give an example of how deleting this extra edge can change the number of strongly connected components.
