?

Algorithms & Data Structures

Free Version

Upgrade subject to access all content

Moderate

Finding the Topological Ordering

ALGOR-W0BEM1

The graph below is a directed acyclic graph.

Which of the following answers is a correct topological ordering for this graph? There may be more than one answer.

Ashley Salzetti. Created for Albert.io. Copyright 2016. All rights reserved.

A

1, 2, 3, 4, 5, 6, 7, 8, 9, 10

B

1, 6, 8, 5, 2, 7, 10, 9, 4, 3

C

6, 8, 1, 5, 2, 10, 9, 3, 4, 7

D

8, 5, 1, 2, 6, 7, 10, 9, 4, 3

E

The graph does not have a topological ordering