SMC 2017 Q6
6. The circles in the diagram are to be coloured so that any two circles connected by a line segment have different colours.
What is the smallest number of colours required?
- A 2
- B 3
- C 4
- D 5
- E 6

Senior Mathematical Challenge 2017, Question 6. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: B 3
In the bottom left of the diagram there are three circles connected to each other. These three must be coloured using different colours. Once those have been determined, one possible colouring, using just three colours, is as shown.

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