plumiGraph theory: OCR MEI A‑Level Further Maths questions
OCR MEI A-Level Further Maths past-paper questions on 2.1 Graph theory, 2018–2025, with mark schemes and examiner’s reports where available. Add MadAsMaths questions to your practice, or browse them separately by topic and difficulty.
Questions from
Paper
All papers
Exam
All years
Loading the question…
Open the full PDFLoading the question…
Open the full PDFLoading the question…
Open the full PDFLoading the question…
Open the full PDFLoading the question…
Open the full PDF
All 5 questions on Graph theory, as a list
- June 2025, AS Modelling with Algorithms, Q4 (8 marks): (a) Determine the number of nodes in the complete graph with 1431 arcs. [2] (b) In this question you must show detailed reasoning. A simply connected graph G ha
- June 2024, AS Modelling with Algorithms, Q1 (5 marks): Fig. 1 shows a graph. Fig. 1 A B E C D (a) (i) State the order of node B. [1] (ii) State the order of node D. [1] (b) Complete the incidence matrix for the grap
- June 2022, AS Modelling with Algorithms, Q1 (4 marks): (a) (i) State the number of arcs in the complete graph with 6 nodes. [1] (ii) State the minimum number of arcs in a simply connected graph with 6 nodes. [1] (b)
- November 2021, Modelling with Algorithms, Q3 (13 marks): A vertex of a graph for which the order is an odd number is called an odd vertex. (a) (i) By considering the number of arc endings for a general graph, explain
- November 2020, AS Modelling with Algorithms, Q4 (7 marks): (a) Draw an example of a simply connected graph with five nodes of orders 1, 1, 2, 2 and 4. [1] (b) A simply connected graph G has seven nodes. (i) Write down t
Questions, mark schemes and examiner’s reports are © OCR, from their published past papers. Plumi isn’t affiliated with any exam board. Want whole papers? OCR MEI A-Level Further Maths past papers.
The Plumi iPad app also offers exam-style questions with AI feedback on your handwritten working.