Q46MSQ2 marksConsider the following directed graph: Which of the following is/are correct about the graph?(A)The graph does not have a topological order(B)A depth-first traversal starting at vertex SSS classifies three directed edges as back edges(C)The graph does not have a strongly connected component(D)For each pair of vertices uuu and vvv, there is a directed path from uuu to vvvSign in to save attempts.Show answer← PreviousNext →SolutionsDiscussionLoading…Sign in with Google