Red or black

How many edges of a cube need to be coloured black to mean every face has at least one black edge?

Problem



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.