Problem:
Each edge of a cube is colored either red or black. Every face of the cube has at least one black edge. The smallest possible number of black edges is
Answer Choices:
A.
B.
C.
D.
E.
Solution:
Since there are six faces and each edge is shared by only two faces, there must be at least black edges. The diagram shows that black edges will suffice.