MathCastle
Graph TheorySuperchallengeGraph Algorithms

Graph Algorithms · Superchallenge problem

A project's activities are arcs in a directed network from start event 11 to finish event 66: 1→2:4,1→3:6,2→4:5,3→4:3,3→5:2,4→5:1,4→6:3,5→6:61\to2{:}4, 1\to3{:}6, 2\to4{:}5, 3\to4{:}3, 3\to5{:}2, 4\to5{:}1, 4\to6{:}3, 5\to6{:}6 (days). The critical path is the LONGEST route from event 11 to event 66. How many DIFFERENT routes achieve this critical (longest) length?