Problem #PRU-109490

Problems Discrete Mathematics Graph Theory
 12–15  4.0

Problem

We want to color each of the 15 segments in the picture below using three colors. We need to color them so that if two segments share a point, then they are not the same color. For example, you cannot have both \(AB\) and \(BC\) be blue since they share the end \(B\). Is such a painting possible?

image