plumiTravelling salesperson: OCR A‑Level Further Maths questions
OCR A-Level Further Maths past-paper questions on 2.5 Travelling salesperson, 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 PDF
All 4 questions on Travelling salesperson, as a list
- June 2025, Discrete Mathematics, Q1 (8 marks): A coach operator offers sightseeing tours of a city. The sightseeing tour starts and ends at stop A, and there are tourist attractions at B, C, D, E, F and G. T
- June 2024, Discrete Mathematics, Q5 (18 marks): (a) Write down a way in which the nearest neighbour method can fail to solve the problem of finding a least weight cycle through all the vertices of a network.
- June 2023, Discrete Mathematics, Q6 (14 marks): A graph is shown in Fig. 1.1. The graph is weighted to form the network represented by the weighted matrix in Fig. 1.2. The weights represent distances in km. A
- November 2020, Discrete Mathematics, Q5 (17 marks): The manager of a farm shop wants to pave routes on the farm so that, after visiting the shop, customers can visit the animals in fields A, B, C, D and E. The ta
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 A-Level Further Maths past papers.
The Plumi iPad app also offers exam-style questions with AI feedback on your handwritten working.