Topological Sorting

How many topological sorts of the following directed graph are possible?

Answer

Discuss: 

1Comment
Nick @nick
15 Jun 2017 11:08 pm

a -1 way

b or c - 2 ways

d - 1 way

e or f - 2 ways

g - 1 way

h or i - 2 ways

j - 1 way

therefore total ways =  1*2*1*2*1*2*1 = 8ways

Pages