plumiMinimum spanning trees: Edexcel A‑Level Further Maths questions
Edexcel A-Level Further Maths past-paper questions on 2.2 Minimum spanning trees, 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 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 9 questions on Minimum spanning trees, as a list
- June 2025, AS Decision 1, Q1 (7 marks): 1 16 10 25 30 13 12 28 22 23 20 The list of ten numbers above is to be sorted into ascending order. (a) Carry out a bubble sort, starting at the left-hand end o
- June 2024, Decision 1, Q2 (13 marks): The table below represents a network of shortest distances, in miles, to travel between nine castles, A, B, C, D, E, F, G, H and J. A B C D E F G H J A – 50 59
- June 2023, Decision 1, Q5 (13 marks): A D G B E 34 18 23 21 33 20 50 12 8 65 42 10 17 22 48 H C F J Figure 5 [The total weight of the network is 423] Direct roads between nine towns, A, B, C, D, E,
- June 2023, AS Decision 1, Q3 (11 marks): A D G J B E H C F 50 61 23 34 41 24 49 15 43 11 32 45 28 40 58 6 6 30 Figure 2 Figure 2 represents a network of train tracks. The number on each edge represents
- June 2022, Decision 1, Q6 (12 marks): The following algorithm determines the number of comparisons made when Prim’s algorithm is applied to Kn Step 1 Start Step 2 Input the value of n Step 3 Let a =
- June 2022, AS Decision 1, Q1 (9 marks): 55 44 34 59 28 37 41 52 33 42 47 The list of eleven numbers shown above is to be sorted into ascending order. (a) Carry out a quick sort to produce the sorted l
- November 2021, Decision 1, Q3 (8 marks): A B C D E F G H A – 24 42 48 34 37 32 22 B 24 – 40 35 30 41 39 44 C 42 40 – 21 26 45 38 36 D 48 35 21 – 32 37 29 27 E 34 30 26 32 – 34 40 28 F 37 41 45 37 34 –
- November 2020, Decision 1, Q1 (6 marks): The table below shows the lengths, in km, of the roads in a network connecting seven towns, A, B, C, D, E, F and G. A B C D E F G A – 24 – 22 35 – – B 24 – 25 2
- November 2020, AS Decision 1, Q3 (11 marks): A B C D E F G H 30 25 8 42 15 23 10 12 2x + 10 3x – 2 17 29 20 7 Figure 2 [The weight of the network is 5x + 246] (a) Explain why it is not possible to draw a g
Questions, mark schemes and examiner’s reports are © Pearson Edexcel, from their published past papers. Plumi isn’t affiliated with any exam board. Want whole papers? Edexcel A-Level Further Maths past papers.
The Plumi iPad app also offers exam-style questions with AI feedback on your handwritten working.