Graph TheoryChallengeGraph Algorithms
Graph Algorithms · Challenge problem
Six tasks have prerequisites before , before , before , before , before , before (and whatever these force transitively). For how many of the pairs of tasks is the relative order of the two tasks NOT forced – that is, either could legally be scheduled before the other?