All mock tests are FREE till 31 December — register to save your progress

Fill in the blanks:
"An ________ chart is a project schedule representation that presents the project plan as a directed graph. The critical path is the ________ sequence of ________ tasks and it defines the project ________."

Pick an option to check yourself, or open the answer below.

Show answer & explanation

Correct answer: B. Activity, Longest, Dependent, Duration

Explanation

An activity chart (activity network) draws the project plan as a directed graph in which nodes are milestones and edges are activities, showing the order in which work must be done. The critical path is the longest path through that graph, because it is the chain that cannot be compressed by doing work in parallel. It is made of dependent tasks: each one can start only after its predecessor finishes, which is exactly why delay on any of them delays everything downstream. The length of this path therefore fixes the minimum project duration, not its cost, so the correct filling is Activity, Longest, Dependent, Duration.

More Data Structures and Algorithms questions