GAUSS7 1998 Problem 20

Each of the 12 edges of a cube is colored either red or green. Every face of the cube has at least one red edge. What is the smallest number of red edges?

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