JMC 2011 Q10
10. You want to draw the shape on the right without taking your pen off the paper and without going over any line more than once. Where should you start?
- A only at \(T\) or \(Q\)
- B only at \(P\)
- C only at \(S\) or \(R\)
- D at any point
- E the task is impossible

Junior Mathematical Challenge 2011, Question 10. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: C only at \(S\) or \(R\)
The diagram shows the number of lines which meet at the vertices \(P\), \(Q\), \(R\), \(S\), \(T\). When the path around the diagram passes through a vertex, it uses up two of the edges. So, apart from the first and last vertex used, each vertex must have an even number of edges meeting at it. So we are obliged to use \(R\) or \(S\) as the first vertex, and the other as the last. The path RQPTSRPS, together with its reverse, shows that either is a possible start. (It is a fact that such a path can be drawn through a connected graph precisely when either all, or all but 2, vertices have an even number of edges meeting there.)

Solution © UK Mathematics Trust, from the JMC 2011 solutions. Longer versions with investigations: Solutions and investigations (PDF).