AMC 12A 2011 Problem 16

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