PASCAL 2008 Problem 24

Five circles are drawn on a piece of paper and connected as shown. Each circle must be colored red, blue or green. Two circles connected by a straight line may not be colored the same. How many different ways are there to color the circles?

Image

Answer Choices
A. 24
B. 60
C. 72
D. 36
E. 48