Edexcel IAL · Mathematics · WDM11 · Algorithms on graphs II

Topic Questions: 3.1 Algorithm for finding the shortest route around a network, travelling along every edge at least once and ending at the start vertex. The network will have up to four odd nodes. — WDM11 Algorithms on graphs II

42 WDM11 Algorithms on graphs II topic questions are tagged to this syllabus point across 16 papers (2019–2026). Only the parts whose knowledge graph matches this syllabus statement are counted, and the table shows which parts of each question are involved.

42 topic questions 16 papers 124 tagged marks 42.4% of topic questions 51.2% of topic marks 2019–2026 Syllabus 2018–current

Core finding

This Algorithms on graphs II syllabus point appears in 16 WDM11 papers across 2019–2026, contributing 42 topic questions and 124 marks. The most recent appearance is WDM11/01 January 2026. That equals 42.4% of the 99 topic questions and 51.2% of the 242 marks tagged to Algorithms on graphs II. Only parts tagged to this subtopic are counted, so a four-part question can contribute one item and one part's marks. The table lists every matching question, its tagged parts and marks, with a link back to the paper page. Sessions are newest first, so the statement can be traced back through the full paper history.

Topic questions by session

Newest sessions first. Parts and marks count only the parts tagged to this subtopic; “x of y parts” shows how much of the question is tagged elsewhere. Select the paper cell to open the matching question on the paper page, or use Go to Practice Hub to answer that exact question in the Interactive Practice Hub.

PaperQuestionTypePartsMarksDifficultyPractice
WDM11/01January 2026 · Edexcel IAL Q3
Kruskal's & Route Inspection - Edexcel IAL D1 Jan 2026 Q3
FRQ 2 of 5 parts ((ii)(a), (ii)(b)) 8
of 13 on the paper
Medium Go to Practice Hub
WDM11/02January 2026 · Edexcel IAL Q3
Dijkstra's and Route Inspection Algorithms - Edexcel IAL D1 Jan 2026 Q3
FRQ 3 of 4 parts ((b), (c), (d)) 9
of 15 on the paper
Medium Go to Practice Hub
WDM11/01June 2025 · Edexcel IAL Q6
Route Inspection Algorithm (Chinese Postman) - Edexcel IAL D1 2025 Q6
FRQ 2 parts ((a), (b)) 7 Medium Go to Practice Hub
WDM11/01January 2025 · Edexcel IAL Q2
Dijkstra and Route Inspection - Edexcel IAL D1 2025 Jan Q2
FRQ 3 of 5 parts ((b), (c)(i), (c)(ii)) 7
of 13 on the paper
Medium Go to Practice Hub
WDM11/01June 2024 · Edexcel IAL Q4
Network Routing and TSP - Edexcel IAL D1 2024 Q4
FRQ 2 of 6 parts ((c), (d)) 6
of 14 on the paper
Medium Go to Practice Hub
WDM11/01January 2024 · Edexcel IAL Q3
Dijkstra and Route Inspection - Edexcel IAL D1 Jan 2024 Q3
FRQ 2 of 4 parts ((b), (c)) 8
of 14 on the paper
Medium Go to Practice Hub
WDM11/01June 2023 · Edexcel IAL Q6
Dijkstra's Algorithm and Route Inspection - Edexcel IAL D1 June 2023 Q6
FRQ 4 of 6 parts ((b), (c), (d), (e)) 7
of 13 on the paper
Medium Go to Practice Hub
WDM11/01January 2023 · Edexcel IAL Q2
Algorithms on Graphs - Edexcel IAL Decision Mathematics D1 Jan 2023 Q2
FRQ 2 of 4 parts ((c), (d)) 8
of 16 on the paper
Medium Go to Practice Hub
WDM11/01June 2022 · Edexcel IAL Q6
Dijkstra's & Route Inspection - Edexcel IAL D1 June 2022 Q6
FRQ 3 of 4 parts ((b), (c), (d)) 9
of 15 on the paper
Hard Go to Practice Hub
WDM11/01January 2022 · Edexcel IAL Q5
Route Inspection Problem - Edexcel IAL D1 Jan 2022 Q5
FRQ 3 parts ((a), (b), (c)) 10 Medium Go to Practice Hub
WDM11/01October 2021 · Edexcel IAL Q5
Algorithms on graphs II - Edexcel IAL D1 October 2021 Q5
FRQ 3 parts ((a), (b), (c)) 10 Medium Go to Practice Hub
WDM11/01June 2021 · Edexcel IAL Q4
Travelling Salesman and Route Inspections - Edexcel IAL Decision Mathematics D1 June 2021 Q4
FRQ 1 of 5 parts ((e)) 5
of 13 on the paper
Easy Go to Practice Hub
WDM11/01January 2021 · Edexcel IAL Q5
Dijkstra's and Route Inspection - Edexcel IAL D1 2021 Jan Q5
FRQ 4 of 6 parts ((c), (d), (e), (f)) 9
of 17 on the paper
Medium Go to Practice Hub
WDM11/01October 2020 · Edexcel IAL Q7
Algorithms on graphs - Edexcel IAL D1 2020 Jun Q7
FRQ 1 of 2 parts ((b)) 4
of 11 on the paper
Hard Go to Practice Hub
WDM11/01January 2020 · Edexcel IAL Q6
Algorithms on graphs - Edexcel IAL D1 2020 Jan Q6
FRQ 4 of 5 parts ((b), (c)(i), (c)(ii), (d)) 9
of 15 on the paper
Hard Go to Practice Hub
WDM11/01June 2019 · Edexcel IAL Q3
Algorithms and Algorithms on graphs II - Edexcel IAL D1 2019 Jun Q3
FRQ 3 of 7 parts ((e), (f), (g)) 8
of 18 on the paper
Medium Go to Practice Hub

Topic question rules and edge cases

How many topic questions cover this syllabus point?
16 question stems cover this subtopic across 16 papers, but only 42 tagged parts and 124 marks belong to it. Other parts of the same questions are assessed under different statements and are excluded from this page.
Which papers include this subtopic?
The table lists every matching session from 2019–2026. Each row links to the question anchor on the paper page, where the full paper context and practice entry point are available.
Why can one question appear under several subtopics?
The parts of one question can assess different syllabus statements. Each part is counted under its own subtopics, so the same question stem can appear on several subtopic pages while each page lists only the parts and marks tagged to that statement.
Can I practise these questions with AI marking?
Yes. Open a paper from the table and use the Interactive Practice Hub entry point. The page itself is static HTML so search engines and retrieval agents can read the full question list without executing JavaScript.