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, CC before DD, CC before EE, DD before FF, EE before FF. These do not yet determine a unique order. What is the FEWEST additional prerequisite relations that must be added so that exactly one valid order remains?