Consider the following directed graph: Which of the following is/are correct…
PYQ GATE 2021
Consider 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 S classifies three directed edges as back edges.
- C.
The graph does not have a strongly connected component.
- D.
For each pair of vertices u and v, there is a directed path from u to v
Attempted by 167 students.
Sign up free to check your answer
Sign up freeLoading lesson…

