2022-078

A safe order for tasks that depend on one another is known as a topological ordering. Consider the following directed graphs, where edges indicate task dependency.

I)

II)

III)

Please, select the option that shows which graphs admit a topological ordering.

1. I and III.
2. I, II, and III.
3. II.
4. I.
5. None of the above.

Original idea by: Felipe Crispim da Rocha Salvagnini