DT Q8

0. Which of the following is the correct decomposition of the directed graph given below into its strongly connected components?

  • Option : B
  • Explanation :
    A graph is said to be strongly connected if there is path from each vertex of graph to every other vertex means every vertex is reachable from every other vertex. The strongly connected component is always maximal that is if A is strongly connected component there should not exist another strongly connected component which contains A
Cancel reply
Cancel reply