AMC 10A 2011 Problem 22

Each vertex of convex pentagon A B C D E is to be assigned a color. There are 6 colors to choose from, and the ends of each diagonal must have different colors. How many different colorings are possible?

Answer Choices
A. 2520
B. 2880
C. 3120
D. 3250
E. 3750