MathCastle
Graph TheorySuperchallengeGraph Algorithms

Graph Algorithms · Superchallenge problem

Six tasks a,b,c,d,e,fa,b,c,d,e,f have prerequisites aa before bb, aa before cc, bb before dd, bb before ee, cc before ff. A valid order of all six tasks is chosen uniformly at random from all possibilities. What is the probability that task dd comes before task ff?