Problem
We wish to paint the segments in the picture below in three colours. We want it such that no two segments of the same colour have a common end. For example, you cannot have both and blue since they share the end . Is such a painting possible?
