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.