Each edge of a cube is coloured either red or black.

If every face of the cube has at least one black edge, what is the smallest possible number of black edges?


 

If you liked this problem, here is an NRICH task which challenges you to use similar mathematical ideas.