VTMO 2026 - Grade 4 - Semifinal - SET 7 - Self-study Question 4

What is the least number of different colors needed to color the cardboard below so that regions sharing an edge have different colors?