Each edge of the cube borders borders two faces. As there are six faces, a minimum of three black edges will be required.

This problem is taken from the UKMT Mathematical Challenges.