4.7.2: Topological sort of a DAG.

(a)

Give two different topological sorts of the directed acyclic graph shown below.

(b)

Which orderings are not a topological sort of the graph shown above?

b, e, c, g, f, a, d

b, g, f, c, e, a, d

b, g, e, c, d, f, a

b, e, c, g, a, f, d