Problem #PRU-109490

Problems Discrete Mathematics Graph Theory

Problem

We wish to paint the 15 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 AB and BC blue since they share the end B. Is such a painting possible?

image