Graph TheorySuperchallengeGraph Algorithms
Graph Algorithms · Superchallenge problem
Seven tasks – have prerequisites (the tail must be done before the head, and this forces further relations transitively). A CHAIN is a set of tasks that are pairwise forced into a specific order by these prerequisites. What is the fewest number of chains needed so that every one of the tasks belongs to exactly one chain?