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
- A.
Only i
- B.
Only i, ii
- C.
Only ii, iii
- D.
Only i, iii
Attempted by 189 students.
Sign up free to check your answer
Sign up freeLoading lesson…

