ISRO Computer Science (CSE) 2008 - Question 78

All ISRO Computer Science (CSE) papers | ISRO Computer Science (CSE) 2008

Consider the graph shown in the figure below. Which of the following is a valid strong component?

  • A. a, c, d
  • B. a, b, d
  • C. b, c, d
  • D. a, b, c

Answer: D. a, b, c

Explanation: Looking at standard examples (often a cycle a->b->c->a), {a,b,c} forms a Strongly Connected Component.

| | All questions of ISRO Computer Science (CSE) 2008