2022-091

Topological Sorting

Analyze the graph below.

Consider the following statements.

1. There are four possible topological orderings
   
2. One valid topological ordering is ACBDEF
   
3. Topological sorting is only possible in a directed cyclic graph

Choose the best answer.

1. I - TRUE, II - TRUE, III - TRUE
2. I - TRUE, II - TRUE, III - FALSE
3. I - TRUE, II - FALSE, III - TRUE
4. I - FALSE, II - TRUE, III - FALSE
5. 
   
6. None of the above

Original idea by: Márcia Jacobina