IKMC 2023 - Grades 3-4 - Self-study Question 15

Hatice wants to paint the circles in the picture. She wants to paint any 2 circles connected with a line different colours. What is the smallest number of colours she needs?