plumiAlgorithms on graphs: Edexcel International A Level Maths questions
Every Edexcel International A Level Maths exam question on D1.2 Algorithms on graphs, 2019–2025, with its mark scheme and examiner’s report.
Paper
All papers
Exam
All years
All 21 questions on Algorithms on graphs, as a list
- June 2025, AS Decision 1 (D1), Q4 (8 marks): A B C D G F J H E 18 23 12 9 8 18 28 14 22 9 6 17 22 7 32 5 9 Figure 1 Figure 1 represents a network of roads between nine villages, A, B, C, D, E, F, G, H and
- January 2025, AS Decision 1 (D1), Q2 (13 marks): A B C D H J F E G 70 56 182 98 77 91 147 84 175 154 42 133 56 203 84 84 224 Figure 1 [The total weight of the network is 1960 m] The network shown in Figure 1 r
- June 2024, AS Decision 1 (D1), Q3 (8 marks): A B C D E F G H J 10 52 27 8 61 9 40 7 18 13 51 59 30 13 5 9 34 38 20 Figure 2 Figure 2 models a network of tracks between nine ranger stations, A, B, C, D, E,
- January 2024, AS Decision 1 (D1), Q2 (10 marks): A B C D E F G H A – 34 29 35 28 30 37 38 B 34 – 32 28 39 40 32 39 C 29 32 – 27 33 39 34 31 D 35 28 27 – 35 38 41 36 E 28 39 33 35 – 36 33 40 F 30 40 39 38 36 –
- January 2024, AS Decision 1 (D1), Q3 (14 marks): A 17 28 28 47 20 8 38 39 10 25 12 55 37 20 40 11 18 5 D E H J G F B C Figure 2 [The total weight of the network is 458] Figure 2 represents a network of roads b
- June 2023, AS Decision 1 (D1), Q6 (13 marks): A B C D E F G H J 11 25 13 8 12 27 29 10 22 34 15 5 40 23 2 6 33 Figure 3 [The total weight of the network is 315] Figure 3 represents a network of roads betwee
- January 2023, AS Decision 1 (D1), Q2 (16 marks): A 0 1 E H C J B G F D 5 11 30 17 13 8 3 10 8 30 8 5 1 3 21 16 4 Vertex Order of labelling Final value Working values Key:
- January 2023, AS Decision 1 (D1), Q5 (9 marks):
- June 2022, AS Decision 1 (D1), Q3 (14 marks): W B P C H M Y L S A 10 12 11 34 6 18 20 17 21 15 26 21 48 40 28 54 42 14 Figure 2 The network in Figure 2 shows the distances, in miles, between ten towns, A, B
- June 2022, AS Decision 1 (D1), Q6 (15 marks): A B C D 24 E F G H J 12 34 30 21 35 11 31 16 35 21 43 x 52 10 8 Figure 4 [The total weight of the network is 383 + x] Figure 4 models a network of roads. The nu
- January 2022, AS Decision 1 (D1), Q2 (7 marks): A J H G F E D C B Figure 1
- January 2022, AS Decision 1 (D1), Q6 (14 marks): Vertex Order of labelling Final value Working values Key: C 8 F G A E H B D 7 19 10 15 7 6 2 2 12 24 16 7 1 17 A B C D E F G H A – B – 14 2 4 11 18 19 C 14 – 12
- October 2021, AS Decision 1 (D1), Q1 (10 marks): (a) Explain what is meant by the term ‘path’. A D E F G H J 8 23 13 16 15 27 15 5 9 6 9 5 5 7 10 19 B C 17 Figure 1 Figure 1 represents a network of roads. The
- June 2021, AS Decision 1 (D1), Q5 (10 marks): A B C D E F G H 10 J K 49 11 10 42 30 32 39 84 17 18 12 31 32 32 24 8 8 20 69 Figure 4 Figure 4 represents a network of roads. The number on each arc represents
- June 2021, AS Decision 1 (D1), Q7 (15 marks): A B C D G H E F 4x + 1 5x + 1 6x – 2y + 3 2y + 1 2y + 4 2y – 2 2y + x y + 1 3y – 7 3x x + y 8x – 3 Figure 5 Figure 5 shows a weighted graph that contains 12 arc
- January 2021, AS Decision 1 (D1), Q5 (17 marks): B G D J E F C H A 22 K 13 7 22 12 32 10 16 5 9 15 28 29 6 5 22 Figure 1 [The total weight of the network is 253] Figure 1 represents a network of roads between
- October 2020, AS Decision 1 (D1), Q1 (7 marks): The table below shows the distances, in metres, between six vertices, A, B, C, D, E and F, in a network. A B C D E F A – 18 23 17 28 19 B 18 – 20 11 – 24 C 23 2
- October 2020, AS Decision 1 (D1), Q7 (11 marks): A 22 C 10 B 15 E 13 G H D 20 2 7 F 11 52 5 8 11 14 + 2x 15 + x Figure 3 [The total weight of the network is 205 + 3x] Figure 3 represents a network of roads. Th
- January 2020, AS Decision 1 (D1), Q2 (8 marks): B G D J E F C 29 H A 25 23 18 32 11 22 15 30 20 32 30 34 13 17 19 Figure 1 (a) Define the terms (i) tree, (ii) minimum spanning tree. (b) Use Kruskal’s algorith
- January 2020, AS Decision 1 (D1), Q6 (15 marks): J H G 8 D E B A C F 20 2 28 5 7 17 8 4 21 2 20 11 10 31 42 14 19 [The total weight of the network is 269] Figure 3 Figure 3 models a network of roads. The numbe
- June 2019, AS Decision 1 (D1), Q2 (11 marks): A B G D J E F C 4 H K 3 8 9 21 15 8 21 5 7 10 31 30 42 22 6 Figure 1 Figure 1 represents a network of roads between ten villages, A, B, C, D, E, F, G, H, J and
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? Every Edexcel International A Level Maths paper.
Rather write your answers by hand on iPad? Plumi marks them against the same mark schemes.