Quelpr
2 marksGraph Theory and Critical Path Analysis

CAPE Applied Mathematics Unit 2 · 2017 · Paper 2 · Question 1(c)(i)

A graph diagram with vertices A, B, C, D, E is given.

List the vertices that have a degree greater than 2.

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. 1(a)(i)Using x for the number of acres of alfalfa and y for the number of acres of corn, formulate a linear programming problem and state clearly the maximizing…[5 marks]
  2. 1(a)(ii)On the grid provided, draw all lines defined by the constraints and shade the feasible region satisfying all constraints.[8 marks]
  3. 1(a)(iii)Determine the number of acres of alfalfa and the number of acres of corn that the farmer must plant to maximize income.[6 marks]
  4. 1(b)Write the contrapositive of p \rightarrow \sim q.[2 marks]
  5. 1(c)(ii)List all the paths from C to E.[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