plumiAlgorithms on graphs II: Edexcel International A Level Maths questions
Every Edexcel International A Level Maths exam question on D1.3 Algorithms on graphs II, 2019–2025, with its mark scheme and examiner’s report.
Paper
All papers
Exam
All years
All 25 questions on Algorithms on graphs II, as a list
- June 2025, AS Decision 1 (D1), Q2 (9 marks): P Q R S T U V P – 105 90 195 270 95 155 Q 105 – 195 295 370 190 255 R 90 195 – 110 185 180 245 S 195 295 110 – 75 115 170 T 270 370 185 75 – 180 245 U 95 190 18
- June 2025, AS Decision 1 (D1), Q6 (7 marks): A B H E C D G F K J M L 18 22 14 17 14 12 15 10 16 14 7 8 6 16 17 10 19 19 7 15 9 22 10 21 [The total length of the network is 338] Figure 2 Figure 2 represents
- 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
- January 2025, AS Decision 1 (D1), Q6 (13 marks): A B C D E F G H J K A ‑ 16 26 19 22 34 30 41 45 36 B 16 ‑ 10 15 38 33 40 25 29 20 C 26 10 ‑ 12 39 30 31 15 19 10 D 19 15 12 ‑ 33 18 25 28 31 22 E 22 38 39 33 ‑
- June 2024, AS Decision 1 (D1), Q4 (14 marks): A B C E D F G H J 15 10 23 7 15 24 17 56 65 31 84 36 40 39 13 19 Figure 3 [The total weight of the network is 494] Direct roads between nine factories, A, B, C,
- 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
- June 2023, AS Decision 1 (D1), Q7 (12 marks): A B C D E F G H A – 38 37 x 37 42 41 27 B 38 – 26 32 33 38 37 34 C 37 26 – 39 38 39 30 39 D x 32 39 – 37 36 29 36 E 37 33 38 37 – 32 33 30 F 42 38 39 36 32 – 31
- January 2023, AS Decision 1 (D1), Q1 (7 marks): A B C D E F G A – 43 52 47 59 53 55 B 43 – 59 45 46 52 47 C 52 59 – 51 50 55 51 D 47 45 51 – 52 49 55 E 59 46 50 52 – 57 48 F 53 52 55 49 57 – 55 G 55 47 51 55
- 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:
- 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), Q5 (10 marks): A J H G F E D C B 10 1 3 3 5 3 8 4 2 1 5 8 8 5 6 10 Figure 4 [The total weight of the network is 82]
- 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), Q3 (15 marks): The table below represents a complete network that shows the least costs of travelling between eight cities, A, B, C, D, E, F, G and H. A B C D E F G H A – 36 3
- October 2021, AS Decision 1 (D1), Q5 (10 marks): A D E F G H J 7 15 10 10 12 15 16 5 19 4 11 8 1 5 17 3 B C 8 Figure 3 [The total weight of the network is 166] Figure 3 models a network of cycle lanes that mus
- June 2021, AS Decision 1 (D1), Q4 (13 marks): A B C D E F G 29 19 11 21 33 17 15 15 12 23 25 6 20 45 Figure 3 [The total weight of the network is 291] Figure 3 models a network of roads. The number on each
- January 2021, AS Decision 1 (D1), Q4 (12 marks): (a) Explain the difference between the classical and the practical travelling salesperson problems. The table below shows the distances, in km, between seven mu
- 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), Q3 (7 marks): The table below shows the least distances, in km, between six towns, A, B, C, D, E and F. A B C D E F A – 57 76 59 72 65 B 57 – 67 80 66 76 C 76 67 – 71 83 80 D
- 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), Q1 (5 marks): The table below shows the distances, in km, between six data collection points, A, B, C, D, E and F. A B C D E F A – 35 42 55 48 50 B 35 – 40 49 52 31 C 42 40 –
- 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), Q1 (8 marks): A B C D E F A – 73 56 27 38 48 B 73 – 58 59 43 34 C 56 58 – 46 38 42 D 27 59 46 – 25 32 E 38 43 38 25 – 21 F 48 34 42 32 21 – The table above shows the least di
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.