SMC 2019 Q5
5. Olive Green wishes to colour all the circles in the diagram so that, for each circle, there is exactly one circle of the same colour joined to it.
What is the smallest number of colours that Olive needs to complete this task?
- A 1
- B 2
- C 3
- D 4
- E 5

Senior Mathematical Challenge 2019, Question 5. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: B 2
Each circle in the diagram is connected to three others, exactly one of which must be filled with the same colour. So, the number of colours required is greater than 1. One possible colouring with just two colours is shown here.

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