MathCastle
Graph TheoryHardGraph Algorithms

Graph Algorithms · Hard problem

Six tasks a,b,c,d,e,fa,b,c,d,e,f have these prerequisites: aa before bb, aa before cc, aa before dd, bb before ee, cc before ee, dd before ff, and ee before ff. How many different valid orders are there to complete all six tasks?