IKMC 2024 - Grades 5-6 - Set 2 - Self-study Question 23

The diagram shows seven train routes. Circles indicate stations. Any two routes sharing a station must have different colours. What is the minimum number of colours needed?