OCR GCE A LEVEL FURTHER MATHEMATICS A PAPER 1 QUESTION PAPER 2023 (Y544/01: Discrete Mathematics)
4.6
OCR GCE A LEVEL FURTHER MATHEMATICS A PAPER 1 QUESTION PAPER 2023 (Y544/01: Discrete Mathematics). DOWNLOAD OFFICIAL AND VERIFIED OCR A LEVEL FURTHER MATHEMATIC...
View example
Details
Comments
Reviews

OCR GCE A LEVEL FURTHER MATHEMATICS A PAPER 1 QUESTION PAPER 2023 (Y544/01: Discrete Mathematics). DOWNLOAD OFFICIAL AND VERIFIED OCR A LEVEL FURTHER MATHEMATICS A PAPER 1 QUESTION PAPER 2023 ON www.leakedexams.com.


1 The table below shows the activities involved in a project together with the immediate
predecessors and the duration of each activity.
Activity Immediate predecessors Duration (hours)
A – 2
B A 3
C – 4
D C 2
E B, C 2
F D, E 3
G E 2
H F, G 1
(a) Model the project using an activity network. [3]
(b) Determine the minimum project completion time. [2]
The start of activity C is delayed by 2 hours.
(c) Determine the minimum project completion time with this delay. [2]
2 A graph is shown below.
A B C
D E F
(a) Write down a cycle through all six vertices. [1]
(b) Write down a continuous route that uses every arc exactly once. [2]
(c) Use Kuratowski’s theorem to show that the graph is not planar. [2]
(d) Show that the graph has thickness 2. [3]