Quelpr
9 marksGraph Theory and Critical Path Analysis

CAPE Applied Mathematics Unit 2 · 2010 · Paper 2 · Question 2(d)(i)

An activity network diagram with activities A through G is shown.

Copy and complete the table for the earliest start time, latest start time, and float time for activities A through G.

This question uses a figure or table from the paper — you'll see it when you practise.

The mark scheme is shown once you've answered.

Practise this question

Other parts of this question

  1. 2(a)Design a switching circuit to allow current to pass when and only when at least TWO members vote 'yes'.[4 marks]
  2. 2(b)Construct a truth table to show that the proposition (~p ∨ ~q) ⇒ (p ∧ ~q) always takes the value of p.[5 marks]
  3. 2(c)If a ⇒ b is equivalent to ~a ∨ b, draw a circuit for a ⇒ b using OR and NOT gates only.[5 marks]
  4. 2(d)(ii)Hence, determine the critical path.[2 marks]

More practice: the rest of this paper · more Graph Theory and Critical Path Analysis questions · all CAPE Applied Mathematics Unit 2 past papers