Edexcel D1 2002 November — Question 4

Exam BoardEdexcel
ModuleD1 (Decision Mathematics 1)
Year2002
SessionNovember
TopicRoute Inspection

  1. Use the Route Inspection algorithm to find which paths, if any, need to be traversed twice. It is decided to start the inspection at node \(C\). The inspection must still traverse each pipe at least once but may finish at any node.
  2. Explaining your reasoning briefly, determine the node at which the inspection should finish if the route is to be minimised. State the length of your route.
    (3)