GAUSS8 2013 Problem 19

Serena colors the hexagons on the tiling shown. If two hexagons share a side, she colors them with different colors. What is the least number of colors that she can use to color all of the hexagons?

Image

Answer Choices
A. 4
B. 6
C. 7
D. 2
E. 3