IKMC 2024 - Grades 5-6 - Self-study Question 19

The map shows seven subway lines; circles are stations. Lines with a common station need different colours. What is the minimum number of colours?