IMSO 2006 Mathematics - International Short Answer Question 18

Colour every edge of a cube red or green. To ensure every face has at least one red edge, what is the minimum number of red edges?