Consider the following DAG (Directed Acyclic Graph): Which of the following…

Consider the following DAG (Directed Acyclic Graph):

Which of the following can be linear orders obtained by topological sorting?

i) A, B, C, D, E, F

ii) F, A, B, C, E, D

iii) F, A, B, C, D, E

  1. A.

    Only i

  2. B.

    Only i, ii

  3. C.

    Only ii, iii

  4. D.

    Only i, iii

Attempted by 189 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…